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A  Classification  and  Bibliography  of  Software  Prototyping 


Abstract:  Prototyping,  the  creation  and  enaction  of  modeis  based  on 
operational  scenarios,  has  been  advocated  as  a  useful  software  engineering 
paradigm  because  it  lends  itself  to  intense  interaction  between  customers,  users, 
and  developers,  resulting  in  early  validation  of  specifications  and  designs.  An 
extensive  and  widespread  interest  in  software  prototyping  in  recent  years  has 
resulted  in  a  daunting  amount  of  literature  and  dozens  of  proposed  methods  and 
tools.  As  with  any  immature  and  growing  technology,  the  expanding  literature 
and  approaches  have  resulted  in  correspondingly  expansive  and  confusing 
terminology. 

This  report  presents  an  overview  of  technology  and  literature  relating  to  the 
creation  and  use  of  software  system  prototypes.  In  addition  to  an  annotated 
bibliography  of  recent  prototyping  literature,  a  technology  framework,  taxonomy, 
and  series  of  classifications  are  provided.  The  intent  of  this  report  is  to  provide  a 
basic  road  map  through  the  available  literature  and  technology. 


1  Introduction 


The  purpose  of  this  report,  compiled  as  a  part  of  the  work  of  the  Software  Engineering  Modeling 
Project  at  the  Software  Engineering  Institute  (SEI),  is  threefold: 

•  A  technology  overview  and  framework  are  presented  with  the  purpose  of  providing 
a  basic  road  map  through  the  available  literature  and  technology. 

•  A  taxonomy  and  classifications  are  presented  to  provide  a  means  for  structuring, 
managing,  and  selecting  literature  relating  to  software  prototyping. 

•  An  annotated  bibliography  is  presented  to  provide  an  historical  background  on  the 
field  as  well  as  necessary  background  for  further  work  in  the  discipline  both  for 
projects  both  at  the  SEI  and  elsewhere. 


1.1  Report  Outline 

This  document  contains  the  following  major  sections: 

1.  A  prototyping  technology  overview,  including  a  discussion  of  prototyping 
processes  and  activities  and  an  abstract  framework  for  method  and  tool 
selection  (Section  2,  "A  Prototyping  Technology  Framework") 

2.  A  taxonomy  of  prototyping  approaches  and  classifications  of  prototyping 
literature  (Section  4,  "Taxonomy  and  Classification") 

3.  A  set  of  full  literature  citations  and  annotations  (Section  5,  "Bibliography") 
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4.  A  set  of  cross-reference  indices  to  facilitate  document  search  and 
identification,  including: 

•  An  alphabetical  cross  reference  by  author’s  name  (“Index  by  Author"  on  page 
69) 

•  An  alphabetical  cross  reference  by  keyword  ("Index  by  Keyword"  on  page  73) 

•  An  alphabetical  ordering  by  publication  source  ("Index  by  Source"  on  page  75) 

•  An  alphabetical  index  listing  by  title  and  the  page  number  where  the  full  citation 
may  be  found  ("Index  by  Title"  on  page  77) 

•  A  chronological  ordering  by  year  of  publication  ("Index  by  Year"  on  page  81) 

1.2  A  Suggested  Starting  Point 

For  those  readers  unfamiliar  with  software  systems  prototyping,  the  following  references  may 

provide  a  suitable  starting  point: 

•  General  Overview 

•  S  J.  Andriole:  Modern  Life  Cycling:  Some  System  Design  Principles 
for  the  90s  [Andriole90] 

•  H.  Gomaa  and  D.B.H.  Scott;  Prototyping  as  a  Tool  in  the  Specification  of  User 
Requirements  [GomaaSI  ] 

•  A.  Hekmatpour  and  P.  Chau;  Al  Techniques  and  Object-oriented  Technology  for 
VLSI  Design-space  Representation,  Optimization,  and  Management 
[Hekmatpour90] 

•  A.P.  Sage  and  J.D.  Palmer;  Software  Systems  Engineering  [SageSO] 

•  Acquisition  and  Standards 

•  H.  Black,  D.  Leciston,  R.  McGhee,  and  J.  Zimmerlich;  Acquisition  Models  for  the 
Capture  and  Management  of  Requirements  for  Battlefield  Software  Systems 
[Black91] 

•  Process,  Method,  and  Tool  Support 

•  F.P.  Brooks,  Jr.;  No  Silver  Bullet:  Essence  and  Accidents  of  Software 
Engineering  [Brooks87] 

•  CASE  Outlook  90,  No.  4;  Survey  of  Rapid  Prototyping  Tools  [CASEOut90] 

•  R.H.  Thayer  and  M.  Dorfman;  System  and  Software  Requirements  Engineering 
[Thayer90] 

Additional  suitable  references  have  been  noted  in  Table  2  under  the  Roadmap  category. 
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2  A  Prototyping  Technology  Framework 


2.1  Impetus  for  Early  and  Continuous  Validation 

Although  there  have  been  substantial  advancements  in  software  engineering  methods  and 
tools  during  the  past  twenty  years,  requirements  engineering  still  remains  a  key  problem  area 
in  the  development  of  complex,  software-intensive  systems.  The  report  of  the  Defense  Sci¬ 
ence  Board  Task  Force  on  Miiitary  Software  concluded  that  “the  hardest  part  of  the  software 
task  is  the  setting  of  the  exact  requirements”  [DSB87].  One  of  the  primary  sources  of  continued 
difficulty  is  the  lack  of  early  requirements  validation.  Validation  of  requirements  is  problematic 
because  requirements  often  are  not  well  understood  prior  to  development,  change  frequently 
during  development,  and  multiply  as  a  result  of  development. _ 


Implementation  -^Relative  cost  Of  Error  Correction 


Stage 

Reiative  Cost 
of  Repair 

Requirements 

Design 

Impiementation 

1 

C 

10 

Unit  Test 

20 

Acceptance  Test 
Maintenance 

50 

200 

Figure  2-1  The  Importance  of  Early  Requirements  Validation 

(adapted  from  'Software  Requirements',  Davis,  ^an,  Prentice-Hall  1990) 


Statistical  data  has  testified  to  the  importance  of  early  validation  (Figure  2-1 ).  Boehm  reported 
that  54%  of  all  errors  ever  detected  in  software  projects  studied  at  TRW  were  detected  after 
the  coding  and  unit  testing  stages  and  most  of  these  errors  (83%)  were  attributable  to  the  re¬ 
quirements  and  design  stages  rather  than  the  coding  stage  (17%)  [Boehm75].^  Also,  DeMarco 
reported  that  56%  of  all  bugs  detected  could  be  traced  to  errors  in  requirements  fTavolato84]. 
Many  requirements  errors  are  passed  undetected  to  the  later  phases  of  the  life  cycle,  and  cor¬ 
recting  these  errors  during  or  after  implementation  has  been  found  to  be  extremely  costly 
[CONG90].  The  DoD  Software  Technology  Plan  states  that  "early  defect  fixes  are  typicaliy  two 


While  this  data  does  not  differentiate  problems  attributable  to  requirements  from  those  attributable  to 
design,  it  does  serve  to  support  the  contention  that  errors  discovered  significantly  later  than  their  intro¬ 
duction  are  expensive  to  address. 
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orders  of  magnitude  cheaper  than  late  defect  fixes,  and  the  early  requirements  and  design  de¬ 
fects  typically  leave  more  serious  operational  consequences.”  [DOD91]  Clearly,  better  tech¬ 
niques  are  needed  for  early  validation. 

Further,  the  types  of  errors  most  frequently  made  during  requirements  engineering  have  been 
found  to  be  technical  ones  (Figure  2-2).  Basil!  reported  that  77%  of  all  requirements  errors 
found  from  the  Navy  A-7E  aircraft’s  operational  flight  program  were  non-clerical  errors,  of 
which  49%  were  incorrect  facts  and  31%  were  omissions  [Basili81].  Inconsistency  and  ambi- 
guity  account  for  about  18%  of  all  non-clerical  errors. _ 


incorrect  omission  inconsistency  ambiguity  misplaced 
fact  requirement 


Figure  2-2  Types  of  Errors  in  Requirements 

(adapted  from  'Software  Requirements',  Davis.  Alan,  Prentice-Hall  1990) 


The  wafer/a// life  cycle  model,  which  requires  a  complete  requirements  specification  before  de¬ 
velopment,  also  contributes  to  these  problems  [Royce70].  For  large,  complex  systems,  it  is  dif¬ 
ficult  to  completely  specify  requirements  in  advance  of  and  independent  from  design  and 
implementation.  The  assumption  that  it  is  possible  to  create  a  complete  specification  prior  to 
development  has  been  a  major  cause  of  problems  due  to  frequent  changes  to  the  specification 
during  and  after  development. 
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2.2  Basis  for  Prototyping  as  a  Software  Engineering  Paradigm 

The  validation  of  requirements  early  in  the  life  cycle  is  one  of  the  key  issues  in  software  devel¬ 
opment  because  failure  to  validate  requirements  can  result  in  frequent  and  expensive  changes 
in  later  life  cycle  phases.  The  DSB  report  concluded  that: 

"We  believe  that  users  cannot,  with  any  amount  of  effort  and  wisdom, 
accurately  describe  the  operational  requirements  for  a  substantial  software 
system  without  testing  by  real  operators  in  an  operational  environment,  and 
iteration  on  the  specification.  The  systems  built  today  are  just  too  complex  for 
the  mind  of  man  to  foresee  all  the  ramifications  purely  by  the  exercise  of  the 
analytic  imagination."  [DSB87] 

Prototyping  has  been  discussed  in  the  literature  as  an  important  approach  to  early  require¬ 
ments  validation.  A  prototype  is  an  enactable’  mock-up  or  model  of  a  software  system  that 
enables  evaluation  of  features  or  functions  through  user  and  developer  interaction  with  oper¬ 
ational  scenarios.  Prototyping  exposes  functional  and  behavioral  aspects  of  the  system  as 
well  as  implementation  considerations,  thereby  increasing  the  accuracy  of  requirements  and 
helping  to  control  their  volatility  during  development.  The  DSB  report  specifically  recommends 
prototyping: 

“In  the  decade  since  the  waterfall  model  was  developed,  our  discipline  has 
come  to  recognize  that  setting  the  requirements  is  the  most  difficult  and  crucial 
part  of  the  software  building  process,  and  one  that  requires  iteration  between 
the  designers  and  users.  In  best  modern  practice,  the  early  specification  is 
embodied  in  a  prototype,  which  the  intended  users  can  themselves  drive  in 
order  to  see  the  consequences  of  their  imaginings.  Then,  as  the  design  effort 
begins  to  yield  data  on  the  cost  and  schedule  consequences  of  particular 
specifications,  the  designers  and  the  users  revise  the  specifications."  [DSB87] 

One  example  of  the  usefulness  of  validation  via  prototyping  in  real-time  systems  development 
is  discussed  in  Bennett's  "Modeling  Radar  Countermeasure  Systems”: 

“When  military  intelligence  identifies  a  new  radar  capability,  a  countermeasure 
is  resultingly  identified.  Over  time,  the  cycle  of  radar-threat  identification, 
followed  by  countermeasure  design,  repeats  itself.  Each  new  set  of  ECM 
requirements  becomes  the  starting  point  for  additional  engineering 
development.  The  particular  requirements  depend  on  the  nature  of  the  threat, 
and  on  the  set  of  responses  that  might  effectively  be  deployed.  [...]  The  ECM 
system’s  real-time  nature  mandates  that  requirements  analysis  methods 
thoroughly  support  performance  analysis  and  prediction.  Whether  the  ECM  is 
synchronous  or  asynchronous,  the  response’s  timing  must  be  specified  in 
such  a  way  that  its  feasibility  can  be  determined."  [Bennett89] 


An  enactable  model  is  one  against  which  operational  scenarios  can  be  exercised  in  some  automated 
fashion.  Examples  of  model  enaction  include  simulations,  animations,  mathematical  dynamic  analyses, 
and  code  execution. 
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The  requirements  of  a  system  or  a  class  of  systems  are  gathered  in  an  evolutionary  fashion. 
Requirements  knowledge  is  never  complete,  but  rather  evolves  over  time  as  new  require¬ 
ments  are  identified,  existing  requirements  are  expanded,  and  obsolete  requirements  are  dis¬ 
carded  (Figure  2-3). 

Mission  Needs 


Specification 

Figure  2-3  Evolving  Mission  Needs  into  Validated  Requirements 

While  requirements  are  gathered  in  an  evolutionary  and  incremental  fashion,  product  devel¬ 
opment  is  usually  managed  in  a  stepwise  fashion.  The  widespread  use  of  variations  of  the  wa¬ 
terfall  process  model  is  indicative  of  the  tendency  of  managers  and  developers  to  think  in 
terms  of  idealized  discrete  phases,  such  as  Requirements  Analysis,  High-Level  Design,  De¬ 
tailed  Design,  Coding,  Integration,  and  so  forth.  Strict  adherence  to  such  a  process  can  be 
considered  to  be  in  direct  conflict  with  the  notion  of  evolutionary  requirements  engineering 
[BoehmSS],  inasmuch  as  the  delivery  of  a  complete  requirements  specification  prior  to  the  ini¬ 
tiation  of  software  design  presumes  that  requirements  can  be  fully  understood  before  design 
activities  begin. 

Although  the  waterfall  approach  seems  inimical  to  evolutionary  development,  it  is  undeniable 
that  for  a  given  requirement  or  set  of  requirements,  the  basic  activities  of  requirements  engi¬ 
neering,  design,  and  implementation  do  take  place,  generally  in  an  orderly  fashion.  In  other 
words,  one  cannot  implement  a  solution  before  one  considers  potential  solutions,  and  one 
cannot  consider  potential  solutions  until  one  has  a  handle  on  the  nature  of  the  needs  to  be 
addressed.  Thus,  the  difficulty  with  the  waterfall  view  is  not  the  specific  activities  or  their  order¬ 
ing,  but  rather  in  the  attempt  to  apply  those  activities  to  the  development  of  the  entire  system 
as  a  whole  unit.  If  instead  we  consider  the  entire  system  to  be  a  collection  of  requirements 
(perhaps  tens  of  thousands  of  them),  we  can  successfully  apply  the  waterfall  to  each  require¬ 
ment  or  to  approachable  subsets  of  requirements.  This  approach  is  more  supportive  of  the 
evolutionary  understanding  of  volatile  requirements.  In  doing  so,  we  can  view  software  devel¬ 
opment  as  a  continuous  sequence  of  activities  that  are  closely  interrelated  (Figure  2-4). 
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Figure  2-4  Prototyping  as  a  Continuous  Process 

2.2.1  Classifying  Prototyping  Approaches 

2.2.1 .1  A  General  Purpose  Taxonomy 

The  literature  is  replete  with  descriptions  of  software  development  and  validation  approaches 
that  are  referred  to  generically  as  prototyping,  yet  little  consensus  seems  to  exist  regarding  the 
exact  process  of  creating  and  using  prototypes.  Sage  and  Palmer’s  "Software  Systems  Engi¬ 
neering”  identified  no  less  than  eighteen  prototyping  approaches  described  by  six  different  au¬ 
thors,  and  also  showed  the  high  degree  of  commonality  among  classes  of  approaches  by 
mapping  the  different  approaches  into  three  classes  ISage90].  Because  it  is  difficult  to  distin¬ 
guish  between  the  many  proposed  approaches  based  on  a  simplified  classification  scheme, 
we  have  provided  a  less  generalized  taxonomy  in  Table  1 .  Using  this  table,  a  given  prototyping 
approach  may  be  classified  based  on  clear  distinguishing  characteristics  rather  than  relatively 
ambiguous  abstractions.  Table  1  identifies  five  classification  categories  and  twelve  subcate¬ 
gories  that  help  to  determine  the  nature  of  the  various  approaches. 

2.2.1 .2  Two  Prototyping  Perspectives 

Another  useful  way  to  classify  prototyping  approaches  is  according  to  the  intended  use  and 
users  of  the  prototype.  In  this  sense,  there  are  really  two  broad  categories  of  prototyping  ap¬ 
proaches:  those  that  involve  the  creation  of  a  series  of  fielded  prototypes,  and  those  intent  on 
exploring  ideas  without  resorting  to  field  deployment.  The  former  are  most  commonly  referred 
to  as  field  or  evo/uf/ona/y  prototypes,  while  the  latter  go  by  many  names,  including  rapid,  con- 
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cept,  throw-away,  experimental,  and  exp/ora/oo' prototypes.  For  convenience,  we  will  refer  to 
these  broad  categories  as  evolutionary  and  concept  prototypes  respectively. 

In  essence,  concept  prototyping  is  a  mechanism  for  achieving  validation  prior  to  commit¬ 
ment.  Concept  prototyping  may  be  used  to  validate  requirements  prior  to  commitment  to  spe¬ 
cific  designs.  Similarly,  concept  prototyping  may  be  used  to  validate  potential  designs  prior  to 
commitment  to  specific  implementations.  In  this  sense,  prototyping  as  a  software  development 
paradigm  can  be  seen  as  tacit  acceptance  that  requirements  are  not  fully  known  or  understood 
prior  to  design  and  implementation.  Concept  prototyping  can  be  used  as  a  means  to  explore 
new  requirements  and  thus  assist  in  the  ongoing  evolution’  of  requirements. 

Viewed  from  a  different  perspective,  the  entire  lifecycle  of  a  product  can  be  seen  as  a  series 
of  increasingly  detailed  evolutionary  prototypes.  Traditionally,  the  lifecycle  is  divided  into 
two  distinct  phases:  development  and  maintenance.  Experience  has  shown  that  this  distinc¬ 
tion  is  somewhat  arbitrary  and  betrays  the  reality  that  much  or  most  of  the  cost  of  the  software 
product  lifecycle  occurs  after  the  product  has  been  delivered  [LientzSO].  This  traditional  view¬ 
point  leads  to  numerous  difficulties  related  to  multiple  perspectives  on  the  concept  of  quality. 
For  example; 

•  to  a  developer,  a  quality  product  is  one  that  functions  properly  according  to 
specification 

•  to  a  maintainer,  a  quality  product  might  be  considered  one  that  readily  lends 
itself  to  modification  and  enhancement 

•  to  a  user,  a  quality  product  is  one  that  has  the  “right”  look  and  feel,  performance, 
and  behavior 

•  to  a  customer,  each  of  the  above  views  are  important  aspects  of  quality 

Because  of  this  fundamental  disparity  in  perceptions,  it  is  not  unusual  for  the  maintaining  or¬ 
ganization  to  spend  considerable  time  and  effort  in  understanding  the  design  and  implemen¬ 
tation  of  the  product  at  hand  [LientzSO],  even  while  the  resulting  products  do  not  meet  user 
expectations.  Further,  the  tendency  to  consider  maintenance  as  a  separate  (and  subsidiary) 
activity  from  development  often  results  in  severe  underestimation  of  lifecycle  costs. 

The  evolutionary  view  of  the  software  lifecycle  considers  the  first  delivery  to  be  an  initial  fielded 
prototype.  Subsequent  modifications  and  enhancements  result  in  delivery  of  further,  more  ma¬ 
ture  prototypes.  This  process  continues  until  eventual  product  retirement.  Adoption  of  this  view 
eliminates  the  arbitrary  distinction  between  developers  and  maintainers,  resulting  in  an  impor¬ 
tant  shift  in  mindset  affecting  strategies  for  cost  estimation,  development  approach,  and  prod¬ 
uct  acquisition. 


’  Note  that  evolution  in  this  context  refers  specifically  to  the  evolution  of  requirements.  By  contrast,  evo¬ 
lutionary  prototyping  refers  to  the  use  of  prototypes  for  the  evolution  of  a  fielded  system. 
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2.2.2  A  Generic  Prototyping  Process 

While  the  purposes  and  detailed  processes  of  concept  and  evolutionary  prototyping  differ,  there 
is  a  common  abstract  process  that  encompasses  both  views  (Figure  2-4).ln  either  case,  there 
is  a  tightly  interwoven  sequence  of  process  steps  by  which  a  set  of  system  goals  are  trans¬ 
formed  into  an  enactable  model.  System  goals  in  the  form  of  requirements  or  design  constraints 
must  be  elicited  from  the  originating  source  (e.g.,  customers,  users,  documentation).  Elicited 
goals  must  be  analyzed  for  various  properties  such  as  consistency  and  completeness,  and  sub¬ 
sequently  codified  in  some  form  of  specification  (e.g.,  textual,  graphical,  mathematical).  This 
specification  then  can  form  the  basis  for  validation  via  prototyping  or  some  other  means.  While 
this  generic  process  is  intuitively  simple,  a  number  of  issues  are  worthy  of  note: 

•  As  implied  by  Figure  2-4,  each  of  the  process  steps  drives  and  is  driven  by  the 
other  process  steps.  In  other  words,  the  elicitation  of  new  needs  and  goals  drives 
the  analysis  process,  and  by  extension  also  the  specification  and  validation 
processes.  Similarly,  the  process  of  validation  will  lead  to  the  elicitation  of  new  or 
refined  needs  and  goals. 

•  The  individual  process  steps  might  range  in  formality  from  ad-hoc  to  highly  formal. 

•  During  the  entire  product  lifecycle,  the  number  of  iterations  of  the  sequence  of 
activities  from  elicitation  through  validation  will  be  very  high,  perhaps  in  the 
thousands  or  tens  of  thousands.^ 

•  During  any  given  iteration,  any  of  the  process  steps  might  approach  zero  in  terms 
of  time  or  effort  expended.  For  example,  a  well-understood  subset  of 
requirements  from  a  precedented  domain  might  require  little  or  no  significant 
analysis  once  those  requirements  have  been  elicited.  Further,  their  specification 
might  be  recorded  informally,  and  validation  might  consist  of  an  informal 
confirmation  by  the  customer  of  the  specification. 

The  interwoven,  continuous  sequence  of  process  steps  described  by  Figure  2-4  apply  equally 
well  to  any  type  of  system  needs,  including  user  (high-level),  functional,  behavioral,  and  user 
interface  requirements,  and  also  design  and  implementation  constraints  on  architecture  and 
performance.  Both  concept  and  evolutionary  prototyping  can  be  used  as  validation  mechanisms 
supporting  this  process  view. 


’  A  fallacy  of  the  waterfall  view  is  that  the  sequence  of  activrties  occur  in  a  single  iteration. 
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2.2.3  Common  Prototyping  Activities 

In  addition  to  the  generic  abstract  process  discussed  in  the  preceding  section,  the  various  pro¬ 
totyping  approaches  share  a  common  set  of  high-level  activities  (Figure  2-5).  Regardless  of 


Basis  for  Enaction 

Scenario  Basis 

Model  Focus 

•  Horizontal  (boundary  and 
interface  definition) 

•  Vertical  (idea  exploration) 

•  CASE  Simulation 

•  Software  Simulabon 

•  Lab  Emulation 

•  Hardware  Prototype 

•  Field 

•  Ad  Hoc 

•  Stochastic 

•  Mission  Analysis 

•  Risk  Profile 
■  Operations 

Figure  2-5  Common  Prototyping  Activities 

the  prototyping  approach  used,  it  is  necessary  to: 

•  create  an  enactable  model  of  the  system  under  development 

•  create  an  environment  in  which  the  system  model  will  operate 

•  create  a  validation  suite  comprised  of  operational  scenarios 

The  system  model  may  exhibit  varying  amounts  of  breadth  and  depth  of  detail  depending  on 
the  purpose  of  the  prototype  (Figure  2-6).  For  example,  one  might  use  a  concept  prototyping 
approach  to  explore  the  feasibility  of  certain  requirements  (i.e.,  a  vertical  slice)  or  to  validate 
the  boundaries  and  interfaces  of  the  proposed  system  (i.e.,  a  horizontal  slice).  An  evolutionary 
prototype  might  involve  the  enhancement  of  an  existing  fielded  system  by  insertion  of  new  pro¬ 
totype  functionality  suitable  for  user  exploration. 

The  environment  in  which  the  system  model  will  operate  may  be  the  actual  field  environment 
in  which  the  final  product  will  operate  (particularly  for  evolutionary  prototypes),  or  the  environ¬ 
ment  may  consist  of  combinations  of  software  simulation  environments  and  hardware  proto¬ 
types.  An  example  of  the  latter  would  be  a  test  and  evaluation  lab  for  a  flight  control  system, 
where  the  prototype  software  is  embedded  within  prototype  hardware  and  operates  in  an  en¬ 
vironment  consisting  of  real-time  sensor  simulators. 

The  validation  suite  may  be  derived  in  a  variety  of  ways  depending  upon  the  intent  of  the  pro¬ 
totype.  For  example,  scenarios  might  be  generated  on  an  ad-hoc  basis  if  the  intent  is  to  allow 
the  users  to  become  acquainted  with  a  proposed  user  interface  at  their  own  convenience  and 


10 


CMU/SEI-92-TR-13 


pace.  By  contrast  comprehensive  functional  validation  requires  a  more  formal  approach  to  cre¬ 
ation  of  the  validation  suite. 


Concept  Prototyping:  Concept  Exploration 


Existing 

Fieided 

System 


New  Prototype 
Functxinality 


Evolutiortary  Prototyping 

Figure  2-6  Examples  of  Prototyping  Model  Focus 


2.2.4  Different  Approaches  for  Different  Needs 

As  discussed  in  the  preceding  sections,  the  generic  process  depicted  in  Figure  2-4  and  activ¬ 
ities  depicted  in  Figure  2-5  apply  to  both  the  concept  prototyping  and  evolutionary  prototyping 
approaches.  While  recognition  of  this  abstract  commonality  is  useful,  it  is  also  important  to  rec¬ 
ognize  that  there  are  significant  differences  among  the  various  prototyping  methods.  The  tax¬ 
onomy  presented  in  Table  1  highlights  several  general  categories  for  recognizing  these 
differences  among  classes  of  prototyping  approaches.  As  a  matter  of  practicality,  it  is  impor¬ 
tant  to  consider  specific  approaches  from  the  perspective  of  the  types  of  needs  that  they  ad¬ 
dress. 

Figure  2-7  depicts  one  possible  mapping  between  types  of  needs  and  potential  validation 
methods.  For  example,  one  might  apply  a  user  interface  mock-up  or  hypermedia  approach  to 
produce  workable  prototypes  for  validation  of  user-level  requirements.  If  the  intent  is  to  vali¬ 
date  functional  and  behavioral  requirements  that  involve  a  much  greater  level  of  detail  than 
user-level  requirements,  one  might  use  an  executable  specification  approach  that  provides  an 
interactive  animation  capability.  Laboratory  simulation  or  analytical  methods  might  form  a 
good  basis  for  validation  of  architectural  and  performance  requirements.  Finally,  successive 
fielded  prototypes  might  provide  the  best  mechanism  for  validation  of  detailed  implementation 
constraints  upon  the  system  under  development.  The  salient  point  is  that  the  perspectives  of 
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Mission  Needs 


Specification 

Figure  2-7  Different  Approaches  for  Different  Needs 


concept  prototyping  and  evolutionary  prototyping  are  orthogonal  and  their  purposes  are  com¬ 
plimentary.  It  should  be  possible  to  select  a  set  of  prototyping  techniques  based  on  specific 
needs  and  to  apply  those  techniques  in  a  complimentary  fashion. 


2.3  A  Framework  for  Method  and  Tool  Selection 

While  Figure  2-7  provides  a  high-level  mapping  of  validation  strategies  for  specific  needs,  it 
should  not  be  taken  to  indicate  that  only  one  strategy  is  applicable  or  useful  for  a  given  devel¬ 
opment  effort.  In  fact,  because  a  project  will  exhibit  varying  needs  during  its  lifecycle,  it  is  likely 
that  the  development  effort  can  benefit  from  a  selection  of  several  prototyping  techniques. 
Section  2.2  indicated  that  the  two  broad  categories  of  prototyping  approaches,  concept  and 
evolutionary  prototyping,  have  a  common  process  in  the  abstract  but  have  somewhat  different 
purposes.  A  closer  examination  of  these  broad  categories  reveals  that  they  are  in  fact  highly 
complimentary. 

Figure  2-8  provides  a  sample  framework  for  the  selection  of  prototyping  methods  and  tools. 
The  matrix  indicates  approximate  coverage  areas  of  various  methods  and  tools  against  two 
dimensions.  Acquisition  Phase  and  Validation  Focus.  Other  dimensions  are  possible,  and  cer¬ 
tainly  additional  methods,  tools,  and  categories  could  be  added;  however  the  figure  clearly  il¬ 
lustrates  the  complimentary  nature  of  concept  prototyping  (Types  I  through  VIII)  and 
evolutionary  prototyping  (Type  IX). 
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Figure  2-8  A  Prototyping  Technology  Framework 
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Platform  evaluation,  low-level  experimentation  Target  processors,  operating  systems,  and  languages 

Evolutionary  development/  incremental  prcxfuct  delivery  Target  processors,  operating  systems,  and  languages 


3  Summary  and  Directions 


Poor  understanding  of  system  requirements,  and  by  extension  the  lack  of  adequate  validation 
of  the  correctness  of  requirements,  has  been  discussed  as  a  major  cause  of  system  failure 
and  customer  dissatisfaction.  It  has  been  proposed  that  an  underlying  cause  of  requirements 
difficulties  is  a  reliance  on  idealized  software  lifecycle  models  that  fail  to  take  into  consideration 
the  fact  that  requirements  evolve  over  time.  It  has  been  suggested  that  the  adoption  of  lifecycle 
models  and  development  paradigms  that  exploit  the  evolutionary  nature  of  requirements  may 
resolve  requirements  problems.  Examples  of  these  technologies  include  iterative  and  spiral 
lifecycle  models  and  continuous  prototyping  paradigms. 

Two  major  prototyping  approaches  have  been  identified:  concept  and  evolutionary  prototyp¬ 
ing.  Concept  prototyping  involves  the  exploration  of  new  concepts,  usually  by  experimentation 
in  an  isolated  non-field  environment  and  often  through  the  use  of  simulation,  mock-up,  or  4th 
Generation  languages.  Evolutionary  prototyping  involves  the  iterative  augmentation  of  a  field¬ 
ed  system  with  new  capabilities  that  have  been  developed  without  the  usual  developmental 
constraints  in  order  to  emphasize  rapid  deployment  for  prototype  experimentation. 

It  has  been  suggested  that  both  concept  and  evolutionary  prototyping  are  indicative  of  a  con¬ 
tinuous,  iterating,  tightly-integrated  process  of  elicitation,  analysis,  specification,  and  valida¬ 
tion,  and  that  both  kinds  of  prototyping  involve  certain  fundamental  activities,  such  as  model 
development,  operational  environment  development,  and  scenario  development. 

Examination  of  some  of  the  various  proposed  prototyping  techniques  and  tools  has  revealed 
that  there  are  many  sub-categories  of  prototyping  approaches.  Some  approaches  are  more 
suitable  for  validation  of  specific  types  of  requirements  than  others.  Similarly,  some  forms  of 
prototyping  may  be  more  useful  during  certain  acquisition  phases  than  others.  A  framework 
has  been  proposed  to  highlight  some  of  the  relationships  between  prototyping  techniques.  An 
expanded  framework  should  prove  to  be  a  useful  aid  for  selection  of  a  set  of  prototyping  tech¬ 
niques  that  best  meet  the  unique  needs  of  particular  programs  and  organizations. 

Significant  work  remains  in  both  the  extension  and  elaboration  of  the  proposed  framework  and 
in  the  examination  of  and  experimentation  with  specific  prototyping  techniques  with  a  goal  of 
integration  of  requirements  engineering  and  validation  technology  with  other  software  engi¬ 
neering  techniques.  For  example,  the  creation  and  use  of  domain-based  specification  libraries 
in  support  of  rapid  prototype  generation  will  help  to  further  establish  engineering  discipline  for 
software  development. 
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4  Taxonomy  and  Classification 


Two  tables  are  provided  as  guidelines  illustrating  the  breadth  of  prototyping  technology.  Table 
1  presents  a  taxonomy  for  classifying  software  prototyping  approaches.  Many  authors  have 
analyzed  prototyping  technology  and  attempted  to  provide  a  means  for  describing  different  ap¬ 
proaches,  creating  unique  terminology  in  the  process.  Table  1  attempts  to  provide  a  more 
atomic  list  of  categories  against  which  the  proposed  taxonomies  of  previous  authors  may  be 
compared  and  contrasted.  In  this  way,  our  taxonomy  can  help  to  identify  areas  of  both  redun¬ 
dancy  and  uniqueness.  This  table  provides  the  following  categories: 

1 .  Phase  -  orientation  of  the  approach  in  terms  of  requirements  exploration/  def¬ 
inition  or  architecture  and  design. 

2.  Purpose  -  orientation  in  terms  of  learning/  eliciting  requirements,  validation  of 
requirements,  or  exploration  of  feasibility  or  design  alternatives. 

3.  Process  -  orientation  toward  concept  or  evolutionary  prototyping. 

4.  Platform  -  model  enaction  occurs  in  a  CASE  or  laboratory  simulation 
environment  or  in  a  field  environment. 

5.  Format  -  development  of  model  accomplished  with  “4th  Generation” 
languages,  simulation  languages,  or  target  languages. 

For  the  most  part,  the  technique  classes  discussed  in  Table  1  do  not  specify  platforms  or  for¬ 
mats,  but  these  categories  should  prove  useful  in  classifying  specific  techniques  in  each  class. 

Table  2  presents  a  comprehensive  classification  of  literature  found  in  the  annotated  bibliogra¬ 
phy  (see  Section  5,  "Bibliography").  This  table  classifies  the  content  of  each  bibliography 
entry  in  terms  of  purpose,  techniques  espoused,  paradigms  described,  domain  orientation, 
and  prototyping  process.  These  classifications,  combined  with  the  cross-indices  provided  at 
the  end  of  this  report,  should  help  readers  to  rapidly  locate  literature  relevant  to  their  particular 
needs.  Short  descriptions  of  each  category  follow: 

•  Purpose 

•  Learning/  Elicitation  -  identification  of  user  needs,  understanding  of  operational 
context,  understanding  of  interface  with  other  components. 

•  Requirements  Validation  -  user  or  customer  confirmation  of  correctness  and 
appropriateness  of  requirements,  design,  or  implementation. 

•  Alternatives  Evaluation  -  examination  of  multiple  scenarios  for  possible 
requirements  variants. 

•  Feasibility  Assessment  -  determine  and  demonstrate  the  capability,  suitability,  or 
reasonableness  of  particular  solutions  to  defined  problems. 

•  Design  Issues  Comprehension  -  explore  design  issues  and  alternatives  to 
deepen  understanding  of  decision  implications. 

•  Techniques 
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•  Mock-ups  -  prototypes  are  created  as  models  presented  in  a  format  that  is 
immediately  recognizable  to  the  users;  normally,  a  mock-up  is  a  user  interface 
model  that  may  or  may  not  be  skeletal  in  terms  of  functional  capability. 

•  Executable  Specifications  -  prototypes  are  created  through  the  use  of 
specification  languages  that  are  directly  machine-interpretable. 

•  4th  Generation  Languages  -  prototypes  are  developed  by  using  a  high-level 
language  that  is  application-oriented;  a  4th  Generation  Language  is  usually 
highly  parameterized,  allowing  creation  of  an  application  through  the  selection  of 
specific  feature  parameters. 

•  Module  Construction  -  prototyping  techniques  that  provide  mechanisms  and 
environments  for  creation,  instantiation,  interconnection,  and  use  of  reusable 
modules. 

•  Design  and  Coding  -  prototypes  are  created  through  traditional  design  and 
coding  in  the  target  programming  language. 

•  Graphical  -  prototypes  are  created  using  a  primarily  graphical  modeling 
language,  such  as  mock-up  editors  or  executable  graphical  specifications. 

•  Textual  formalism  -  prototypes  are  created  using  a  primarily  textual  modeling 
language,  such  as  formal  executable  specifications  or  target  code. 

•  Paradigm 

•  Object-oriented  -  model  orientation  is  object-oriented. 

•  Functional  -  model  orientation  is  based  on  functional  components  or  data  flow. 

•  Knowledge-based  -  model  is  based  on  knowledge-assisted  creation  of 
prototypes. 

•  Domain  Type 

•  Database  -  domain  is  database/  transaction  processing  management 
information  systems. 

•  Real-time  -  domain  involves  real-time  and  embedded  systems. 

•  Distributed  -  domain  involves  distributed  processing  over  multi-processor,  local, 
or  wide-area  networks. 

•  User  Interface  -  primarily  oriented  toward  user  interface  development. 

•  Knowledge-base  -  prototyping  approach  is  oriented  toward  development  of 
knowledge-based  systems. 

•  Process 

•  Concept  Prototyping  -  approach  involves  exploration  of  specific  concepts  where 
the  prototype  will  not  result  in  a  fielded  system. 

•  Evolutionary  Prototyping  -  approach  involves  initial  use  of  prototypes  that  will  be 
evolved  eventually  into  a  fielded  system. 

•  Miscellaneous 

•  Survey/  Collection  -  literature  represents  a  technology  survey  or  a  collection  of 
papers  related  to  the  subject  of  prototyping. 

•  Roadmap  -  literature  represents  a  useful  part  of  a  basic  roadmap  through 
prototyping  technology. 

•  Support  Tool/  Environment  -  literature  identifies  or  discusses  an  approach 
dependent  upon  one  or  more  specific  tools  or  environments. 
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5  Bibliography 


This  section  presents  an  annotated  bibliography  of  references  on  prototyping  technology  for 
the  development  of  computer-based  systems.  In  addition  to  the  appropriate  publication  infor¬ 
mation  for  each  document  type,  all  bibliographic  citations  include  either  1)  an  absfracf  taken 
from  the  document  itself,  usually  written  by  the  author,  or  2)  an  annotation  written  for  the  doc¬ 
ument  by  the  compilers  of  this  bibliography.  In  most  cases,  the  author’s  abstract  was  used. 
Annotations  are  provided  in  those  instances  where  the  document  did  not  include  an  abstract, 
or  where  the  abstract  was  considered  insufficient.  These  abstracts  and  annotations  should 
help  the  reader  to  determine  if  there  is  interest  in  a  given  citation.  Various  indices  are  also  in¬ 
cluded  to  simplify  the  task  of  locating  a  particular  reference  or  a  range  of  articles  in  a  subject 
area. 

5.1  Bibliography  Selection  Criteria 

The  amount  of  available  literature  describing  software  system  prototyping  is  enormous  and 
continues  to  grow.  Due  to  this  growth,  it  is  impossible  to  call  any  bibliography  “complete"  by 
the  time  it  is  published;  in  fact,  it  is  unlikely  to  include  every  relevant  publication  while  the  bib¬ 
liography  is  being  researched.  In  order  to  produce  a  relevant  yet  manageable  bibliography,  the 
authors  applied  the  following  selection  criteria  to  each  potential  reference: 

•  key  words  and  phrases  used  for  the  search  included  “software"  and  “rapid 
prototyping" 

•  primary  references  were  limited  to  those  dating  from  1988  to  present 

•  some  additional  references  were  included  as  seminal  historical  references 
upon  which  later  work  in  prototyping  was  based 

Some  otherwise  relevant  citations  were  excluded  from  the  bibliography  if  they  were: 

•  proprietary  to  an  organization 

•  copies  of  slide  presentations  (which  are  typically  unpublished  and  difficult  to 
understand  without  the  accompanying  talk) 

•  especially  difficult  to  obtain,  or 

•  superseded  by  later,  better  defined  work  of  the  same  author(s) 

If  an  appropriate  publication  has  been  omitted  from  this  bibliography,  please  contact  the  au¬ 
thors  at: 

Requirements  Engineering  Project 
Software  Engineering  Institute 
Carnegie  Mellon  University 
Pittsburgh,  PA  15213-3890 
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Andrioie89 

Modern  Life  Cycling:  Some  System  Design  Principles  for  the  90s 
Andriole,  S.J. 

AFCEA  International  Press,  Fairfax,  Virginia 
1989 

process,  methods,  sun/ey 

The  author  makes  a  case  for  far-ranging  re-examination  of  the  way  systems  are 
engineered,  including  (1)  the  need  for  multidisciplinary  information  systems 
engineering,  (2)  the  need  for  flexible  life  cycle  methods  and  models,  and  (3) 
renewed  commitment  to  multidisciplinary  education,  training,  and  research. 
Communication  with  models  and  prototypes  is  emphasized,  particularly  conceptual 
prototypes.  Calls  for  elimination  of  exising  life  cycle  models  in  favor  of  a  “situational 
life  cycling"  approach. 


Andriole90 

Command  and  Control  Information  Systems  Engineering:  Progress  and  Prospects 
Andriole,  S.J. 

Advances  in  Computers,  Vol.  31,  Academic  Press,  Inc. 

1990 

process,  methods,  survey 


Andrulis90 

Object-oriented  Development  Aids  Prototyping  and  Delivery 
Andrulis,  M.  W. 

Signal,  Volume  45,  No.  4,  pp.  76-8 
December,  1990 

object-oriented,  Ada,  process,  survey 

The  author  explains  how  [object-oriented]  development  seeks  to  strike  a  balance 
between  the  rigid,  stylized  and  incremental  waterfall  life  cycle  and  the  loosely 
defined  rapid  prototyping  approach.  She  commends  its  combination  with  Ada 
software  as  an  aid  to  prototyping,  reuse  and  delivery.  Managers  relying  on  the 
combination  enjoy  the  visibility  of  a  system  view  and  can  better  understand  and 
control  progress  against  schedule  while  ensuring  better  software  engineering. 
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Source: 
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Title: 

Author: 

Source: 

Date: 

Keywords: 

Abstract: 


BagrodiaSO 

An  Integrated  /^preach  to  the  Design  and  Performance  Evaluation  of 
Distributed  Systems 
Bagrodia,  R.L. 

Systems  Integration  ‘90  Proceedings;  pp  662-71;  IEEE  Computer  Society  Press 
April,  1990 

real-time,  distributed  processing,  methods 

Iterative  transformation  of  performance  models  into  operational  systems  is  a 
desirable  goal  for  rapid  prototyping  technologies.  The  author  describes  an 
approach  to  transforming  a  hybrid  model  into  an  operational  system  that  can  be 
shown  to  satisfy  its  performance  specifications.  A  hybrid  model  merges  operational 
modules  with  abstract  simulation  modules.  The  capabilities  supported  by  the 
methodology  include;  (a)  interrupt  handling,  (b)  integration  of  distributed  software 
and  hardware  components,  and  (c)  evaluation  of  the  effect  of  upgrading  existing 
hardware  components.  The  author  also  describes  how  simulation  algorithms  can 
be  adapted  to  execute  hybrid  modules.  The  PIPS  (partially  implemented 
performance  nrwdels)  methodology  can  handle  interruptible  processes  and  include 
the  execution  of  hybrid  models  in  which  the  physical  nxjdule  executes  faster  than 
the  logical  module. 


Bailes87 

Software  Development  by  Functional  Language  Prototyping 
Bailee,  P.  A.;  Saizman,  E.  J. 

Technical  Report,  University  of  Queensland  Department  of  Computer  Science 
1987 

formalism 


Bajwa89 

Lessons  Learned  from  the  Use  of  a  Spiral  Model  for  an  Ada  Development  Effort: 
the  Software  Life  Cycle  Support  Environment  (SLCSE) 

Bajwa,  L.  Y. 

Proceedings  of  the  IEEE  1989  NAECON,  May,  1989;  pp.1807-12,  vol.  4 
1989 

applications:  environment,  process,  Ada 

A  description  is  given  of  the  software  life  cycle  support  environment  (SLCSE),  a 
VAX-based  software  development  environment.  The  project  was  80%  Ada,  subject 
to  DOD-STD-21 67  reviews  and  documentation.  SLCSE  adopted  an  incremental- 
build/rapid-prototyping  methodology,  similar  to  Boehm’s  spiral  model.  Eight 
prototype  builds  (and  the  final  product)  were  delivered  during  the  course  of  the 
development  effort.  At  the  heart  of  the  system  is  an  integrated  database 
implemented  via  a  commercial  relational  database  management  system  overlaid 
with  an  entity-relationship  layer  that  models  the  entire  information  content  of  DOD- 
STD-21  67A.  The  lessons  learned  from  this  project  are  discussed.  Among  these 
lessons  are  the  findings  that  incremental  builds  help  to  prove  the  viability  of  critical 
design  approaches  and  that  the  use  of  a  spiral-type  model  requires  a  new  mindset. 
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Barbaccl9i 

Durra:  An  Integrated  Approach  to  Software  Specification,  Modeling  and  Rapid 
Prototyping 

Barbacci,  M.  R.;  Lichota,  R.  W. 

1991 

real-time,  distributed  processing,  methods,  executable  specifications,  structured 
analysis 

Software  specification,  modeling  and  prototyping  activities  are  often  performed  at 
different  stages  in  a  software  development  project  by  individuals  who  use  different 
specialized  notations.  The  need  to  manually  interpret  and  transform  information 
passed  between  stages  can  significantly  decrease  productivity  and  can  serve  as  a 
potential  source  of  error.  The  recent  development  of  commercial  executable 
specification  tools  represents  a  potential  semi-automated  link  between 
specification,  modeling  and  prototyping  activities.  Many  of  these  tools  use  a 
graphical  notation  based  on  real-time  structured  analysis  to  represent  software 
models  and  provide  a  built-in  simulation  capability.  Unfortunately,  these  tools  can 
be  inadequate  for  analyzing  the  performance  of  complex  real-time  systems. 
Moreover,  the  prototypes  generated  from  realistic  software  specification  tend  to  be 
much  too  inefficient  for  these  applications.  We  feel  that  to  effectively  link 
specification,  modeling,  and  prototyping  activities,  integration  must  occur  at  the 
level  of  a  technical  architecture.  This  corresponds  to  a  software  architecture 
augmented  to  include  formal  descriptions  of  task  behavior.  We  believe  that  Durra, 
currently  under  development  at  the  Software  Engineering  Institute,  can  provide  this 
integration.  Durra  is  a  non-procedural  language  designed  to  support  the 
development  of  distributed  applications  consisting  of  multiple,  concurrent,  large¬ 
grained  tasks  executing  in  a  heterogenous  network.  Durra  provides  a  framework 
through  which  one  can  specify  the  structure  of  an  application  in  conjunction  with  its 
behavior,  timing,  and  implementation  dependencies.  These  specification  may  be 
validated  by  passing  behavioral  and  timing  information  associated  with  each  Durra 
task  description  to  a  runtime  interpreter.  Similarly,  software  prototypes  may  be 
constructed  by  directing  this  information  to  a  suitable  source  code  generator.  We 
have  already  developed  and  interpreter  and  source  code  translator  for  a  language 
based  on  simple  timing  expressions.  We  are  presently  constructing  a  source  code 
generator  for  a  more  complex  language  defined  by  SMARTS  (the  Specification 
Methodology  for  Adaptive  Real-Time  Systems)  developed  by  Hughes  Aircraft 
Company). 
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Bartschi89 

Information  Systems  Design  and  Prototyping  Using  an  Object-oriented  Software 
Engineering  Environment 
Bartschi,  M.;  Rieche.  B.;  Tresch,  M. 

TOOLS  ‘89.  Technology  of  Object-Oriented  Languages  and  Systems  Proceedings; 
pp.  423-36;  Paris,  France;  13-15  Nov.  1989  Paris,  France;  SOL;  1989;  591  pp. 
November,  1989 

methods,  database,  object-oriented,  graphical  specification,  tools 
A  collection  of  methods  is  presented  that  allow  the  integration  of  all  design  steps  of 
interactive  information  systems  into  a  uniform  software  engineering  environment. 
This  methodology  combines  advanced  database  design  techniques  with  object- 
oriented  design  methods  and  allows  subsequent  prototype  generation  on  the  basis 
of  the  graphical  system  specification.  For  this  purpose,  features  for  alphanumeric 
form  management  and  for  2D  graphical  editing  are  combined  in  a  unified  user 
interface  management  system.  Further,  the  architecture  of  PARADISE,  an 
environment  implementing  these  methods,  is  described  and  an  application 
example  given  to  show  the  methods’  strengths. 


Berardi89 

Rapid  Prototyping  of  Complex  Avionics  Systems 
Beradi,  L. 

AGARD  Lecture  Series  164.  Systems  Engineering  (AGARD-LS-164);  pp.  7/1-18; 
Kettering,  OH,  USA;  15-16  May  1989  Sponsored  by:  AGARD  Neuilly  sur  Seine, 
France;  AGARD;  1989;  v+134  pp. 

May,  1989 

applications:  avionics,  methods,  tools,  knowledge-based 
The  use  of  a  rapid  prototyping  approach  in  the  initial  stages  of  complex  avionics 
system  design  can  complement  some  traditional  computer  design  methods.  In  fact 
most  of  the  computer  aids  in  engineering  and  design  is  aimed  to  a  better,  coherent 
and,  as  far  as  possible,  complete  description  of  the  project,  but  not  too  much  is 
done  on  the  verification  of  the  proposed  concept  implementation.  The  author 
discusses  the  advantages  to  have  available  during  the  early  design  stages  a 
software  prototype  of  the  system  to  highlight  undesirable  characteristics  or 
possible  improvements  when  the  system  has  a  high  degree  of  complexity.  Then  a 
design  tool  called  ECATE  (Expert  Consultant  for  Avionics  System  Transformation 
Exploitation),  developed  by  Avionics  Systems  Group  of  Aeritalia,  is  described. 
ECATE  is  an  expert  system  that  prototypes  the  information  handling  architecture 
of  an  avionics  system.  The  use  of  knowledge  engineering  and,  in  general,  artificial 
intelligence  approach  for  the  rapid  prototyping  has  been  proven  very  effective, 
because  of  the  high  flexibility,  complex  domain  mastering  capability,  and  heuristic 
methods  typical  of  these  techniques.  A  description  of  a  complete,  integrated 
environment  for  the  rapid  development  of  prototypes  of  avionics  systems,  by  using 
artificial  intelligence  and  computer  tools,  is  given  of  the  high  flexibility,  complex 
domain  mastering  capability,  and  heuristic  methods  typical  of  these  techniques.  A 
description  of  a  complete,  integrated  environment  for  the  rapid  development  of 
prototypes  of  avionics  systems,  by  using  artificial  intelligence  and  computer  tools, 
is  given. 
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Biggle89 

A  Multimedia  Rapid  Prototyping  Tool  for  the  Development  Of  Computer-assisted 
Instruction 

Biggie,  A.V.L.;  Buchanan,  W.E.;  Hazan,  P.L.;  Kossiakoff,  A. 

Johns  Hopkins  APL  Technical  Digest:  vol.10,  no.3;  July-Sept.  1989;  pp.  246-53 

September,  1989 

tools,  applications;  education 

A  rapid  prototyping  tool  has  been  designed  to  aid  in  the  creation  of  computer- 
assisted  instruction  (CAI)  software  for  children  with  learning  disabilities  and  mental 
retardation.  The  tool,  which  was  conceived  and  developed  under  the  collaborative 
program  between  APL  and  the  JHU  Division  of  Education  in  the  School  of 
Continuing  Studies,  has  enabled  a  multidisciplinary  team  of  educators  and 
computer  engineers  to  visualize  and  test  all  features  of  proposed  CAI  programs  on¬ 
line  during  regular  design  sessions  held  around  a  conference  table.  Computer 
program  development  time  has  thereby  been  significantly  shortened,  and 
significant  gains  have  been  made  in  the  quality  of  educational  products  produced. 


Blrch89 

A  Knowledge  Base  Approach  to  the  Specification  Of  Real  Time  System 

Requirements 

Birch,  M.;  Whiteley,  K. 

Second  International  Conference  on  Software  Engineering  for  Real  Time  Systems 
(Conf.  Publ.  no.309);  pp.  21-5;  Cirencester,  UK;  18-20  Sept.  1989  London,  UK; 
lEE;  1989;  xii+287  pp. 

September,  1989 
knowledge-based,  real-time 

The  use  of  pattern  recognition  based  on  a  Holland  classifier  produced  a  fast, 
efficient  expert  system  with  a  malleable  rule  base.  By  decoupling  the  inference 
mechanism  from  the  knowledge  base  it  is  a  simple  process  to  add  new  rules  or 
extended  the  scope  of  the  rules  within  the  rule  base.  In  addition,  Smalltalk-80 
provided  a  highly  interactive  rapid  prototyping  environment  which,  with  its  resident 
bit  block  transfer  mechanism,  is  ideal  for  the  fast  manipulation  of  large  character 
strings  implemented  as  bitmap  masks.  By  using  breakpoints  in  the  code  at  run¬ 
time,  debug  windows  can  be  opened  which  provide  such  facilities  as  single-step 
execution  and  inspection  of  bitmaps  using  the  bit  editor.  Such  powerful  debugging 
facilities  greatly  reduced  the  implementation  time  for  the  tool. 
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Black9l 

Acquisition  Model  for  the  Capture  and  Management  of  Requirements  for  Battlefield 
Software  Systems 

Black,  H.;  Leciston,  D.;  McGhee,  R.;  Zimmerlich,  J. 

CECOM-TR-90-2 
January,  1991 

user-interface,  real-time,  process 

This  report  presents  an  acquisition  model  that  meets  the  needs  of  new  and 
unprecedented  systems  that  are  software  intensive,  large,  complex,  and  have 
extensive  man-machine  interface  requirements.  When  properly  applied,  it  should 
reduce  the  cost,  schedule,  and  quality  risks  that  have  been  associated  with  these 
types  of  procurements.  This  model  is  proposed  within  the  context  of  DOD-STD- 
2167A  and  can  be  tailored  to  apply  to  a  wide  range  of  acquisitions.  This  model 
acknowledges  that  requirements  have  not  and  perhaps  can  not  be  fully  and 
adequately  specified  up  front,  prior  to  acquisition,  especially  tor  large  and  complex 
systems.  Rather,  they  evolve  throughout  the  system  life  cycle.  It  stresses  that 
requirements  must  be  engineered  and  managed,  not  merely  written.  The  model 
proposes  six  risk  reduction  strategies,  which  have  been  previously  recommended 
by  numerous  DoD  studies.  This  report  provides  guidance  for  the  project  manager 
on  their  implementation. 


Brooks87 

No  Silver  Bullet:  Essence  and  Accidents  of  Software  Engineering 
Brooks,  F.  P.  Jr. 

IEEE  Computer 
April,  1987 
process,  methods 

Fashioning  complex  conceptual  constructs  is  the  essence;  accidental  tasks  arise 
in  representing  the  constructs  in  language.  Past  progress  has  so  reduced  the 
accidental  tasks  that  future  progress  now  depends  upon  addressing  the  essence. 
Brooks  argues  persuasively  that  requirements  refinement  and  rapid  prototyping  is 
one  of  only  a  handful  of  technologies  that  hold  promise  for  attacking  the  essential 
rather  than  accidental  difficulties  of  software  development  (other  cited  technologies 
are:  buy  rather  than  build,  develop  incrementally,  and  develop  great  designers). 
This  article  is  closely  related  to  the  (DSB87]  report. 

CASEOut90 

Survey  of  Rapid  Prototyping  Tools 

CASE  Outlook  90.  No.  4 

1990 

survey,  tools 

Rapid  software  prototyping,  also  known  as  Rapid  Applications  Development  (RAD) 
continues  to  become  increasingly  visible  as  a  CASE  development  strategy.  Rapid 
prototyping  success  stories  hold  out  the  promise  of  applications  that  better  match 
real-world  needs,  decreased  development  time,  and  responsive  accommodation  to 
changing  requirements.  Software  prototyping  still  lies  in  the  nether  world  between 
techniques  methodologies,  and  tools,  but  it  is  clearly  a  valuable  approach  in  many 
situations. 
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ChangSO 

A  Real-time  Distributed  Simulation  of  PBX  with  Software  Reuse 
Chang,  C.K.;  Young-Fu  Chang;  Aoyama,  M. 

Simulation:  vol.54,  no.2;  Feb.  1990;  pp.  71-9 
February,  1990 

real-time,  distributed  processing,  reuse,  applications:  telephony,  simulation 
Rapid  prototyping  has  proven  to  be  a  promising  way  of  accomplishing  a  feasibility 
study.  It  cuts  costs  and  reduces  the  complexity  of  the  development  of  real-time 
distributed  systems.  UlCPBX  is  a  simulator  of  private  branch  exchange  (PBX),  an 
important  member  in  the  family  of  telephone  switching  systems.  It  has  been 
prototyped  using  the  C  language  in  a  SUN  workstation  environment  under  UNIX. 
During  the  development  of  UlCPBX,  techniques  of  software  reusability  were 
applied.  First,  a  software  hierarchy  with  three  layers  (kernel,  basic  supporting  and 
calling  functions)  was  employed  according  to  the  functional  characteristics  of  the 
application  system.  Secondly,  a  software  library  was  established  to  provide  an 
effective  environment  to  support  reuse  of  functions  developed  at  the  middle  (basic 
supporting)  layer  of  the  software  hierarchy. 


CohenSO 

Rapid  Prototyping  of  Communications  Protocols  Using  a  New  Parallel  Language 
Cohen,  D.M.;  Guinther,  T.M.;  Ness,  LA. 

Systems  Integration  ‘90.  Proceedings  of  the  First  International  Conference  on 
Systems  Integration  (Cat.  No.90TH0309-5);  pp.  196-204;  Morristown,  NJ,  USA; 
23-26  April  1990  Sponsored  by:  IEEE;  New  Jersey  Inst.  Technol.;  ACM;  AT&T;  Bell 
Commun.  Res.;  Gesellschaft  fur  Math.  &  Datenverarbeitung  Los  Alamitos,  CA, 
USA;  IEEE  Comput.  Soc.  Press;  1990;  xvi+800  pp.  ISBN  0  8186  9027  5 
1990 

languages,  executable  specifications,  applications;communications 
A  description  is  given  of  the  L.0  language,  a  parallel,  high-level  executable 
specification  language  created  for  the  design  and  implementation  of  software 
systems  with  inherent  concurrency,  such  as  communications  protocols,  services 
and  networks.  L.O  was  explicitly  designed  to  express  coordination,  simultaneity, 
and  the  hierarchical  composition  of  systems  from  component  subsystems.  L.O  has 
been  used  to  prototype  communications  protocols  and  services  and  to  study 
network  architectures  and  switching  systems.  The  application  of  L.O  to  the 
prototyping  of  a  large  portion  of  an  experimental  data  communication  services 
network  architecture  is  discussed. 
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Title:  The  Emergence  of  Rapid  Prototyping  as  a  Real-time  Software  Development  Tool 

Author:  Cooling,  J.E.;  Hughes,  T.S. 

Source:  Second  International  Conference  on  Software  Engineering  for  Real  Time  Systems 

(Conf.  Publ.  no.309);  pp.  60-4;  Cirencester,  UK;  18-20  Sept.  1989  London.  UK; 
lEE;  1989;xii-(-287pp. 

Date:  September,  1989 

Keywords:  real-time,  tools,  applications:  industrial,  survey 

Abstract:  It  is  demonstrated  that  there  is  both  the  need  and  the  means  for  rapid  prototyping 

to  establish  itself  as  a  software  development  tool  for  real-time  embedded  systems. 
The  authors  describe  the  problems  that  software  developers  face  and  in  particular 
the  nature  of  embedded  real-time  systems.  The  aims  of  rapid  prototyping  stand  out 
quite  clearly  against  this  background.  With  the  emergence  of  new  concepts  in 
software  engineering,  such  as  computer  aided  software  engineering  and  object- 
oriented  design  these  aims  are  becoming  increasingly  realisable  as  practical 
methodologies  and  tools.  The  authors  examine  some  of  these  tools  which  have 
particular  relevance  to  the  development  of  real-time  systems.  The  analysis  yields 
several  useful  pointers  as  to  the  elements  required  of  a  full  scale  rapid-prototyping 
system  for  use  in  commercial  industrial  projects.  They  also  outline  some  projects 
which  demonstrate  both  the  benefits  and  the  difficulties  encountered  when  using 
rapid  prototyping  in  real-time  systems. 


Identifier;  CooperSO 

Title:  Between  Man  and  Machine 

Author:  Cooper,  S. 

Source:  Systems  International;  vol.18,  no.1 :  Jan.  1990;  pp.  37-8, 40 

Date:  January,  1990 

Keywords:  user-interface,  object-oriented,  tools 

Abstract;  The  author  discusses  the  need  for  man-machine  interfacing  tools  (MMI  tool).  She 

emphasizes  the  importance  of  the  object  oriented  approach  to  software 
development  with  its  encapsulation,  instantiation/classes,  and  inheritance 
components.  Object  orientation  offers  conceptual  benefits  extensibility, 
robustness,  and  rapid  prototyping/modification.  An  example  of  an  MMI 
development  system  incorporating  the  above  technologies  in  the  Graphical 
Modelling  System  (GMS)  from  Sherrill-Lubinski.  It  provides  facilities  for  users  to 
build  their  own  graphic  representattons  of  data  together  with  the  interaction  rTX}dels 
necessary  for  the  application.  Using  GMS  the  MMI  is  distributed  to  dedicated  user 
workstations  managing  the  data  display  and  interpretation  demands  from  several 
applications. 
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CordySl 

TXL:  A  Rapid  Prototyping  System  for  Programming  Language  Dialects 
Cordy,  J.R.;  Halpern-Hamu.  C.D.;  Promislow,  E. 

Computer  Languages:  vol.l6.  no.1;  1991;  pp.  97-107 
1991 

applications:  programming  languages 

Describes  a  rapid  prototyping  system  for  extensions  to  an  existing  programming 
language.  Such  extensions  might  include  new  language  features  or  might 
introduce  notation  specific  to  a  particular  problem  domain.  The  system  consists  of 
a  dialect  description  language  used  to  specify  the  syntax  and  semantics  of 
extensions,  and  a  context  sensitive  syntactic  transducer  that  automatically 
implements  the  extensions  by  transforming  source  programs  written  using  them  to 
equivalent  programs  in  the  original  unextended  language.  Because  the 
transformer  is  context  sensitive,  it  is  more  powerful  than  traditional  context-free 
preprocessors  and  extensible  languages  can  be  used  to  prototype  language 
extensions  involving  significantly  new  programming  paradigms  such  as  object- 
oriented  programming. 


DeSol89 

Graphical  Specification  of  User  Interfaces  with  Behavior  Abstraction 
DeSoi,  J.F.;  Lively,  W.M.;  Sheepard,  S.V. 

SIGCHI  Bulletin;  spec,  issue.;  May  1989;  pp.  139-44  Conference  on  Human 
Factors  in  Computing  Systems  (CHI  89);  Austin,  TX,  USA;  30  April-4  May  1989 
Sponsored  by:  IEEE;  ACM 
May.  1989 

user-interface,  graphical  specification,  knowledge-based,  methods,  tools 
The  Application  Display  Generator  (ADG)  is  a  graphical  environment  for  the  design 
and  implementation  of  embedded  system  user  interfaces.  It  is  a  major  component 
of  the  Graphical  Specification  Subsystem  (GSS)  in  Lockheed’s  Express 
knowledge-based  software  development  environment.  ADG  gives  non¬ 
programmers  simple  and  flexible  methods  for  graphically  specifying  the 
presentation  and  behavior  of  embedded  system  user  interfaces.  In  the  ADG 
methodology  arbitrary  presentations  are  attached  to  abstract  object  behaviors. 
This  approach  makes  it  possible  to  provide  unconstrained  presentations,  intelligent 
user  support,  rapid  prototyping,  and  flexible  facilities  for  composing  complex 
objects. 
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Degl’InnocentiSO 

RSF:  A  Formalism  for  Executable  Requirement  Specifications 
Degl'Innocenti,  M.;  Ferrari,  G.L.;  Pacini,  G.;  Turini,  F. 

IEEE  Transactions  on  Software  Engineering:  vol.16,  no.11;  Nov.  1990;  pp.  1235- 
46 

November,  1990 

executable  specifications,  logic  programming,  real-time,  formalism 
RSF  is  a  formalism  for  specifying  and  prototyping  systems  with  time  constraints. 
Specifications  are  given  via  a  set  of  transition  mles.  The  application  of  a  transition 
rule  is  dependent  upon  certain  events.  The  occurrence  times  of  the  events  and  the 
data  associated  with  them  must  satisfy  given  properties.  As  a  consequence  of  the 
application  of  a  rule,  some  events  are  generated  and  others  are  scheduled  to  occur 
in  the  future,  after  given  intervals  of  time.  Specifications  can  be  queried,  and  the 
computation  of  answers  to  queries  provides  a  generalized  form  of  rapid 
prototyping.  Executability  is  obtained  by  mapping  the  RSF  mles  into  logic 
programming.  The  rationale,  a  definition  of  the  formalism,  the  execution  techniques 
which  support  the  general  notion  of  rapid  prototyping  and  a  few  examples  of  its  use 
are  presented. 


Demeure89 

Prototyping  and  Simulating  Parallel.  Distributed  Computations  with  VISA 
Demeure,  I.M.;  Nutt,  G.J. 

Technical  report.  University  of  Colorado,  Boulder.  Dept,  of  Computer  Science;  CU- 
CS-450-89  Prototyping  and  simulating  with  VISA. 

1989 

distributed  processing,  tools,  simulation,  graphical  specification 
Designing  high  performance  distributed  computations  is  a  challenging  task.  In  this 
paper,  we  describe  VISA  (Visual  Assistant),  a  software  tool  to  support  the  design, 
prototyping,  and  simulation  of  parallel,  distributed  computations.  In  particular,  VISA 
is  meant  to  guide  the  choice  of  partitioning  and  communication  strategies  for  such 
computations,  based  on  their  performance.  VISA  uses  ParaDiGM  (Parallel 
Distributed  computation  Graph  Model)  as  a  basis  for  its  graphical  interface.  VISA 
supports  the  editing  of  ParaDiGM  graphs,  and  the  animation  of  these  graphs  to 
provide  visual  feedback  during  simulations.  Summary  results  are  available  when  a 
simulation  terminates.  We  introduce  the  ParaDiGM  constmcts  and  describe  the 
functionality  of  VISA.  We  illustrate  its  utility  by  providing  simulations  of  two 
computations  under  various  load  conditions. 
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Dlaz-Gonzalez91 

Language  Aspects  of  ENVISAGER:  an  Object-oriented  Environment  for  the 
Specification  of  Real-time  Systems 
Diaz-Gonzalez,  J.P.;  Urban.  J.E. 

Computer  Languages:  vol. 16,  no.l;  1991;  pp.  19-37 
1991 

languages,  object-oriented,  real-time,  formalism 

Requirements  engineering  is  the  area  of  software  engineering  that  deals  with  the 
study  and  practice  of  the  activities  related  to  the  generation  of  software 
requirements.  This  paper  concentrates  on  the  concepts  that  are  relevant  to  the 
specification  of  requirements  for  real-time  systems.  A  specification  language 
based  on  an  object-oriented  conceptual  model  is  presented.  Interval  temporal 
logic,  a  variation  of  temporal  logic  that  provides  mechanisms  for  specifying  time- 
varying  properties  of  systems,  is  used  as  the  underlying  formalism  for  representing 
behavioral  constraints  on  the  objects.  The  mechanism  used  for  the  interpretation 
and  satisfaction  of  the  constraints  is  also  discussed. 


Edmonson69 

DETAIL:  An  Approach  to  Task  Analysis 
Edmonson,  D.;  Johnson,  P. 

Simulation  and  the  User  Interface;  pp.  147-58;  Brighton,  UK;  18-19  May  1989 
London,  UK;  Taylor  &  Francis;  1990;  269  pp.  ISBN  0  85066  803  4 
May,  1989 

methods,  simulation,  tools 

The  authors  describe  a  tool  to  support  task  analysis,  by  helping  users  to  specify 
steps  of  a  task  procedure.  Features  of  the  task  are  captured  in  the  early  stages  of 
system  development  using  an  interactive  simulation  environment.  The  orientation 
of  the  approach  is  a  development  cycle  based  on  rapid  prototyping  and  simulation 
whereby  the  purpose  of  task  analysis  is  to  minimize  the  number  of  Iterations  in  the 
prototype/evaluate  cycle  and  so  provide  a  commercially  viable  approach  to 
interactive  systems  design.  The  approach  to  task  analysis  and  modelling  is 
intended  to  be  timely,  easy  to  validate  and  relevant;  criteria  which  are  not  fully  met 
by  most  existing  analytic  approaches.  The  tool  has  been  developed  using  Apple 
Macintosh  HyperCard.  This  is  used  to  simulate  the  task  in  order  to  provide  a  task 
model  which  can  then  be  refined  to  provide  a  formal  input  early  in  the  development 
cycle. 
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Ekambareshwar89 

Rapid  Prototyping  of  Software  Systems  Using  Prolog 
Ekambareshwar,  S.;  Downs,  T. 

Conference  on  Computing  Systems  and  Information  Technology  1989.  Preprints 
of  Papers;  pp.  6-10;  Sydney,  NSW,  Australia;  8-10  Aug.  1989  Sponsored  by:  instn. 
Eng.  Australia;  IEEE;  et  al  Barton,  ACT,  Australia;  Instn.  Eng.  Australia;  1989;  195 
PP- 

August,  1989 
languages,  formalism 

Rapid  prototyping  of  software  is  an  important  method  of  providing  customers  with 
a  means  of  assessing  the  suitability  of  specified  requirements.  This  paper  is 
concerned  with  a  method  of  generating  a  rapid  prototype  for  software  that  has  been 
formally  specified  using  the  Z  specification  language.  It  gives  an  overview  of  Z  and 
illustrates  how  example  specifications  can  be  transformed  into  Prolog  procedures. 
The  role  of  type-checking  to  ensure  correctness  of  the  representation  is  discussed. 


Espinosa90 

OUlSAP:  An  Environment  for  Rapid  Prototyping  of  Real-time  Systems 
Espinosa,  A.;  Garcia-Fornes,  A.;  Crespo,  A.;  de  la  Puente,  J.A. 

COMPEURO  ‘90.  Proceedings  of  the  1990  IEEE  Intematiorc!  Conference  on 
Computer  Systems  and  Software  Engineering  (Cat.  No.90CH2867-0);  pp.  502-8; 
Tel-Aviv,  Israel;  8-10  May  1990  Sponsored  by:  IEEE;  Inf.  Processing  Assoc.  Israel 
Los  Alamitos,  CA,  USA;  IEEE  Comput.  Soc.  Press;  1990;  xiii+574  pp.  ISBN  0  8186 
2041  2 
May,  1990 

tools,  real-time,  languages,  formalism,  Ada 

An  environment  for  rapid  prototyping  and  analysis  of  real-time  systems  is 
presented.  The  real-time  system  is  specified  using  the  language  OUlSAP  and, 
from  this  specification,  a  model  based  on  timed  Petri  nets  for  formal  analysis  and 
a  prototype  written  in  Ada  for  behavior  analysis  are  built.  Inappropriate  handling  of 
temporal  constraints  violations  during  prototype  execution  due  to  the  Ada  language 
can  be  improved  with  a  new  scheduling  of  tasks.  Other  improvements  relate  to  the 
model  of  application  objects,  its  definition,  concun'ency,  and  communication. 


Fisher87 

Application  Software  Prototyping  and  Fourth  Generation  Languages 
Fisher,  G.E. 

Computer  Science  And  Technology  NBS  special  publication;  500-148 

May,  1987 

survey 
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GantiSO 

An  C  ,1'  :  oriented  Application  Development  Environment 
Ganti,  M.;  Goyal.  P.;  Nassif,  R.;  Podar,  S. 

COMPCON  Spring  ‘90:  Thirty-Fifth  IEEE  Computer  Society  International 
Conference.  Intellectual  Leverage.  Digest  of  Papers.  (Cat.  No.90CH2843-l);  pp. 
348-55;  San  Francisco,  CA,  USA;  26  Feb. -2  March  1990  Sponsored  by.  IEEE  Los 
Alamitos,  CA,  USA;  IEEE  Comput.  Soc;  1990;  xvi-i-644  pp.  ISBN  0  8186  2028  5 
March,  1990 

object-oriented,  tools,  reuse 

The  ROPE  (rapid  object-based  prototyping  environment)  application  development 
environment  (ROPE-ADE)  is  a  collection  of  tools  that  assists  in  the  development  of 
new  software  systems.  One  of  the  distinguishing  features  of  this  environment  is 
that  it  assists  in  the  reuse  of  both  designs  and  code.  The  environment  currently 
consists  of  two  tools  which  are  themselves  reused  in  the  development  of  other 
tools  in  the  environment.  One  of  the  major  aims  of  this  environment  is  to  facilitate 
rapid  prototyping  of  applications.  These  prototypes  are  to  assist  in  the  analysis  of 
the  application  and  its  evolution  into  a  product.  Another  distinguishing  feature  of 
this  environment  is  that  it  is  being  developed  using  an  object-oriented  design  and 
implementation  language. 


GerberSO 

Knowledge-based  Software  in  a  Realtime  Alarm-handling  System 
Gerber,  S.;  Baumann.  R. 

Der  Elektroniker;  no. 10;  Oct.  1990;  pp.  89-94 
October,  1990 

knowledge-based,  applications:  process  control 

The  authors  examine  the  use  of  expert  systems  in  analyzing  alarm  states  in 
process  control  systems  by  giving  particular  attention  to  the  interface  between  the 
expert  system  and  the  process  itself.  They  illustrate  this  interface  by  describing  a 
prototype  for  a  PC,  i.e  the  RTAS  (realtime  alarm  handling  system)  prototype.  They 
indicate  the  advantages  of  the  method  of  rapid  prototyping  over  the  strictly 
sequential  steps  in  the  classical  waterfall  model  for  developing  software  and 
describe  the  iteration  cycle  that  allows  the  performance,  configuration  and  function 
of  software  to  be  analyzed  before  final  creation.  The  features  of  the  process  PC 
and  of  the  expert  PC  and  their  cooperation  are  described. 


GImnIchS? 

Constructive  Formal  Specifications  for  Rapid  Prototyping 
Gimnich,  R.;  Ebert,  J. 

Human-Computer  Interaction  -  INTERACT  ‘87.  Proceedings  of  the  Second  IFIP 
Conference;  pp.  1047-52;  Stuttgart,  West  Germany;  1-4  Sept.  1987  Amsterdam, 
Netherlands;  North-Holland;  1987;  xli+1 138  pp.  ISBN  0  444  70304  7 
September,  1987 
formalism 

The  approach  presented  suggests  a  way  to  translate  software  specifications  into 
an  operational  form  which  can  be  used  as  a  prototype,  for  revising  the 
requirements,  and  for  testing  purposes  by  relating  it  to  the  actual  implementation 
developed  later. 
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GiordanoSi 

Rapid  Development  Speeds  Path  for  Command  System 
Giordano,  F.;  Wong,  B.;  McCollum,  L. 

Signal:  vol.45,  no .8;  April  1991 ;  pp.  52-6 
April,  1991 

applications;  C^,  real-time 

The  US  Army  European  tactical  command  and  control  system  (UTACCS)  is  a 
project  combining  rapid  prototyping  based  on  minimum,  or  thin,  specifications  with 
frequent  operational  deliveries  to  field  users.  This  approach  ensures  that 
developers  achieve  system  requirements  in  a  timely  and  cost-effective  manner. 


GomaaSI 

Prototyping  as  a  Tool  in  the  Specification  of  User  Requirements 
Gomaa,  H.;  Scott,  D.B.H. 

IEEE  CH1627-9/81/0000/0333 
1981 

applications:  process  control,  process 

One  of  the  major  problems  in  developing  new  computer  applications  is  specifying 
the  user's  requirements  such  that  the  Requirements  Specification  is  correct, 
complete  and  unambiguous.  Although  prototyping  is  often  considered  too 
expensive,  correcting  ambiguities  and  misunderstandings  at  the  specification 
stage  is  significantly  cheaper  than  correcting  a  system  after  it  has  gone  into 
production.  This  paper  describes  how  a  prototype  was  used  to  help  specify  the 
requirements  of  a  computer  system  to  manage  and  control  a  semiconductor 
processing  facility.  The  cost  of  developing  and  running  the  prototype  was  less  than 
10%  of  the  total  software  development  cost. 


Gonzalez89 

Protolog:  A  Conceptual  Schema  Facility  for  Automated  Prototype  Generation 
Gonzalez  de  Rio,  A.;  Alpuente,  M.;  Cassamayor,  J.C.;  Pastor,  M.A.;  Ramirez,  M.J.; 
Ramos,  I. 

Proceedings  of  the  lASTED  International  Symposium.  Applied  Informatics  -  Al  ‘89; 
pp.  43-6;  Grindlewald,  Switzerland:  8-10  Feb.  1989  Sponsored  by:  lASTED 
Anaheim,  CA,  USA;  ACTA  Press;  1989;  288  pp.  ISBN  0  88986  117  X 
February,  1989 

tools,  executable  specifications,  conceptual  modeling 

This  paper  presents  PROTOLOG:  a  conceptual  schema  facility  (CSF)  for 
automated  prototype  generation.  The  authors  introduce  a  new  approach  to 
conceptual  modelling,  which  is  proposed  as  an  alternative  to  the  operational  and 
deductive  approaches  and  covers  the  existing  gap  between  them.  The  introduction 
of  time  concept  is  essential  in  the  model  and  allows,  not  only  to  deal  with  historical 
information  but  also  to  dispose  of  a  better  expressiveness  in  the  language.  In  this 
way,  more  accurate  models  of  reality  (as  in  the  unified  view  of  dynamic  and  static 
constraints)  can  be  obtained.  On  the  other  hand,  rapid  prototyping  makes  the 
design  phase  easier,  which  allows  the  validation  of  the  requirements.  PROTOLOG/ 
PG  automatically  translates  PROTOLOG  models  into  executable  prototypes. 
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GregorioSO 

A  Display  Rapid  Prototyping  and  Simulation  System 
Gregorio,  D.D.;  Forger,  A.F.;  McArdle,  B.R. 

Proceedings  of  the  1990  Summer  Computer  Simulation  Conference:  pp.  424-9; 
Calgary,  Alta.,  Canada:  16-18  July  1990  Sponsored  by:  SCS  San  Diego,  CA,  USA; 
SCS;  1990;  xix-h1202  pp.  ISBN  0  911801  74  X 
July,  1990 

tools,  real-time,  user-interface,  simulation,  applications:  C^l 
The  objective  of  the  Display  Rapid  Prototyping  and  Simulation  (DRPS)  system  is 
to  allow  its  users  to  identify  and  refine  both  system  hardware  and  software 
requirements  for  proposed  command,  control,  communication  and  intelligence 

(C^l),  avionics,  space,  armament,  and  other  large  scale  defense  systems  by 
quickly  prototyping  user  interfaces  and  subjecting  them  to  the  actual  performance 
characteristics  of  the  proposed  system.  DRPS  does  this  by  providing  its  users  with 
the  ability  to:  (a)  define  and  execute  a  model  of  the  target  system  in  order  to  assess 
feasibility  and  performance;  and  (b)  define  within  the  nnodel  the  operational 
displays  of  the  target  system  and  user  interactions  with  the  target  system  through 
these  displays,  and  evaluate  their  operation  throughout  the  simulation.  The 
software  is  developed  with  VAX  Ada.  using  a  DEC  version  of  XWindows  on  a  DEC 
GPX  workstation.  It  uses  pull-down  menus  and  graphical  icons  to  build  a  system 
model,  eliminating  the  need  for  extensive  programming  skills  by  the  user.  This 
paper  examines  DRPS  from  a  user’s  standpoint,  describing  how  to  build  a  system 
model  using  the  tool.  It  provides  an  overview  of  the  tool  and  its  capabilities.  An 
example  of  a  project  which  details  the  development  of  a  model  using  DRPS  is  also 
provided. 


Gutlerrez89 

Prototyping  Techniques  for  Different  Problem  Contexts 
Gutierrez,  O. 

SIGCHI  Bulletin:  spec,  issue.;  May  1989;  pp.  259-64  Conference  on  Human 
Factors  in  Computing  Systems  (CHI  89);  Austin,  TX,  USA;  30  April-4  May  1989 
Sponsored  by:  IEEE;  ACM 
May.  1989 
methods,  survey 

Rapid  prototyping  and  other  experimental  techniques  are  playing  an  increasingly 
important  role  in  software  development.  Some  common  issues  that  concern  their 
adoption  are  identifying  the  place  in  a  system’s  life  cycle  where  they  may  be 
appropriate,  and  selecting  which  tools  to  use.  The  author  presents  a  rrrodel  of 
different  problem  types,  suggesting  that  a  fit  must  be  found  between  the  nature  of 
the  problem  at  hand  and  the  features  associated  with  available  techniques. 
Emphasis  is  placed  on  the  fact  that  most  commercial  tools  are  suitable  for  only 
certain  problem  types.  Some  areas  of  further  development  are  highlighted  and 
implications  concerning  human-computer  interaction  discussed. 
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Harrls87 

Evaluation  of  Rapid  Prototyping  Methodology  in  a  Human  Interface 
Harris,  J.R.;  Parker,  D.W. 

Human-Computer  Interaction  -  INTERACT  ‘87.  Proceedings  of  the  Second  IFIP 
Conference;  pp.  1059-63;  Stuttgart,  West  Germany;  1-4  Sept.  1987  Amsterdam, 
Netherlands;  North-Holland;  1987;  xli+1138  pp.  ISBN  0  444  70304  7 
September,  1987 

applications:  health  care,  user-interface 

The  authors  present  experiences  in  developing  a  prototype  for  the  human  interface 
for  a  database  containing  surveillance  records  for  handicapped  children,  which  will 
be  used  by  clinicians  and  administrators  in  a  health  board  authority.  The  user 
requirements  were:  regular  assessment  of  a  child’s  condition:  monitoring  of  the 
child’s  access  to,  and  take  up  of,  certain  special  services  needed:  and  easy 
compilation  of  figures  relating  to  the  health  of  the  children.  They  describe  the  types 
of  changes  required  by  the  user  in  the  early  phases  of  the  prototype  and  the 
limitations  which  should  be  imposed  on  the  extent  of  the  rapid  prototyping 
technique.  They  also  discuss  the  contributions  to  understanding  of  the  exact  needs 
of  the  user  and  how  iterative  design  methodologies  achieve  those  needs.  They 
highlight  the  benefits  that  speed  and  low  investment  of  effort  have  on  the  design 
process. 


HartsonSI 

Rapid  Prototyping  in  Human-Computer  Interface  Development 
Hartson,  H.R.;  Smith,  E.C. 

Interacting  with  Computers;  vol.3,  no.1 ;  April  1991 ;  pp.  51-91 

April,  1991 

user-interface 

Some  conventional  approaches  to  interactive  system  development  tend  to  force 
commitment  to  design  detail  without  a  means  for  visualizing  the  result  until  it  is  too 
late  to  make  significant  changes.  Rapid  prototyping  and  iterative  system 
refinement,  especially  for  the  human  intedace,  allow  early  observation  of  system 
behavior  and  opportunities  for  refinement  in  response  to  user  feedback.  The  role 
of  rapid  prototyping  for  evaluation  of  interface  designs  is  set  in  the  system 
development  life-cycle.  Advantages  and  pitfalls  are  weighed,  and  detailed 
examples  are  used  to  show  the  application  of  rapid  prototyping  in  a  real 
development  project.  Kinds  of  prototypes  are  classified  according  to  how  they  can 
be  used  in  the  development  process,  and  system  development  issues  are 
presented.  The  future  of  rapid  prototyping  depends  on  solutions  to  technical 
problems  that  presently  limit  effectiveness  of  the  technique  in  the  context  of 
present  day  software  development  environments. 
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Hawryszkiewycz87 

Prototyping  with  the  Entity-relationship  Model 
Hawryszkiewycz,  I.T. 

Australian  Computer  Conference  -  1987.  Proceedings;  pp.  332-42;  Melbourne, 
Vic.,  Australia;  8-11  Sept.  1987  Watson,  ACT,  Australia;  Australian  Computer 
Society;  1987;  xvi-f-904  pp. 

September,  1987 

conceptual  modeling,  database,  methods. 

One  of  the  problems  in  using  conceptual  modelling  is  the  transfer  of  analysis 
results  rapidly  into  a  working  system.  In  many  cases  the  conceptual  model  is 
transferred  to  database  by  a  manual  process  and  as  a  result  the  model  structure  is 
either  partially  ignored  or  incorrectly  transferred  into  an  implementation.  Manual 
conversion  also  does  not  meet  the  requirement  of  many  end-user  systems,  which 
are  based  on  prototyping  or  evolutionary  design  rather  than  the  linear  development 
cycle.  Again  this  requirement  needs  a  rapid  transfer  of  any  data  model  to  the 
implementation  and  calls  for  support  of  changes  to  the  system.  These  problems 
can  be  overcome  with  software  support  for  conceptual  modelling  and  conversion 
from  the  model  to  a  database  definition.  Furthermore  prototyping  can  be  supported 
by  special  conversions  that  generate  screens  and  reports  of  primitive  operations 
such  as  adding  or  deleting  entities  and  relationships  and  constraint  checks.  The 
paper  describes  the  development  of  a  system  for  rapid  prototyping  based  on  these 
ideas.  It  describes  an  E-R  modelling  tool  that  assists  end  users  to  develop  correct 
E-R  models  and  converts  these  models  directly  into  a  database  definition  for  an 
application  generator.  The  paper  then  outlines  further  requirements  that  automated 
tools  must  satisfy  to  support  prototyping.  These  include  screen  and  report 
generation  and  support  for  change  at  the  conceptual  model  level. 
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Heislersa 

Integrating  the  Role  of  Rapid  Prototyping  and  Requirements  Specification  Using 
the  Object-oriented  Paradigm 
Heisler,  K.G.;  Tsai,  W.T. 

Technical  report.  University  of  Minnesota.  Institute  of  Technology.  Computer 

Science  Dept.;  TR-88-65 

1988 

object-oriented 


Hekmatpour90 

Ai  Techniques  and  Object-oriented  Technology  for  VLSI  Design-space 
Representation,  Optimization  and  Management 
Hekmatpour,  A.;  Chau.  P. 

Proceedings  of  the  SPIE  -  The  International  Society  for  Optical  Engineering; 
vol.1293.  pt.1;  1990;  pp.  85-94  Applications  of  Artificial  Intelligence  VIII;  Orlando, 
FL.  USA;  17-19  April  1990  Sponsored  by:  SPIE 
April,  1990 

object-oriented,  knowledge-based,  tools 

The  VLSI  design  process  consists  of  many  highly  specialized  tasks.  Algorithmic, 
computationally-intensive  and  mundane  tasks  which  used  to  be  performed 
manually,  have  been  automated  by  traditional  VLSI  CAD  tools.  These  tools  have 
automated  many  aspects  of  VLSI  design  synthesis,  analysis,  optimization  and 
verification.  However,  the  successful  and  efficient  utilization  of  these  tools  has 
proved  to  be  very  knowledge  intensive,  requiring  the  interaction  and  guidance  of 
domain  experts.  In  recent  years,  many  expert  systems  for  VLSI  design  have  been 
reported,  but  these  stand-alone  expert  systems  have  to  be  integrated  with 
traditional  CAD  tools  to  be  able  to  provide  automated  decision-making,  judgment- 
based  opportunity  ranking  and  tighter  data  source  integration.  Furthermore,  an 
integrated  and  distributed  knowledge-base  is  essential  for  rapid  prototyping  of 
expert  design  assistants,  design  techniques  and  optimization  heuristics.  The 
authors  report  an  experimental  VLSI  design  environment  based  on  a  central 
object-oriented  model-base.  The  object-oriented  design  kernel  is  capable  of 
accommodating  traditional  CAD  tools  as  well  as  knowledge-based  tools. 


Henskes87 

Rapid  Prototyping  of  Man-machine  Interfaces  for  Telecommunications  Equipment 
Using  Interactive  Animated  Computer  Graphics 
Henskes,  D.T.;  Tolmie,  J.C. 

Human-Computer  Interaction  -  INTERACT  ‘87.  Proceedings  of  the  Second  IFIP 
Conference;  pp.  1053-8;  Stuttgart,  West  Germany;  1-4  Sept.  1987  Amsterdam, 
Netherlands;  North-Holland;  1987;  xli+1 138  pp.  ISBN  0  444  70304  7 
September,  1987 

user-interface,  graphical  specification,  simulation 

The  concept  of  rapid  prototyping  can  be  extended  from  software  development 
support  to  simulation  of  man-machine  interfaces.  This  approach  will  help  meeting 
the  challenge  imposed  on  telecommunications  engineering  by  the  evolution  of  an 
European  broadband  network  system  with  its  subsequent  need  for  highly 
acceptable  user  services.  Animated  computer  graphics  is  a  cost  effective  way  for 
introducing  simulation  into  the  earliest  possible  phase  of  the  design  cycle 
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HenskesSO 

Prototyping  and  Visualisation  in  Interface  Design 
Henskes,  D.T.;  Tolmie.  J.C. 

Electrical  Communication;  vol.64,  no.4;  1990:  pp.  321-6 
1990 

user-interface,  tools,  simulation 

To  meet  the  needs  of  software  engineering  in  telecommunications,  Alcatel  SEL 
has  created  a  design  and  simulation  toolkit.  The  system  is  built  on  the  X1 1  window 
system  standard  and  the  OSF/Motif  widget  set,  thereby  providing  portability  across 
a  wide  range  of  hardware  platforms.  The  toolkit  separates  the  components  of  the 
software  system,  allowing  the  user  interface  to  be  constructed  independently  of  the 
application.  This  strict  isolation  of  the  user  interface  allows  easy  integration  of  the 
tools  into  existing  software  engineering  environments.  Emphasis  is  placed  on  high 
quality  visualisation  and  realism.  A  dialogue  component  enables  the  designer  to 
stimulate  the  application,  making  the  toolkit  ideal  for  rapid  prototyping.  Object- 
oriented  techniques  have  been  used,  permitting  the  interface  objects  to  be  used  by 
other  applications.  The  toolkit  is  being  used  to  prototype  a  wideband  cross-connect 
system  Multipart,  which  is  a  modification  of  the  Alcatel  CX41 1 1 . 


Hughes89 

The  Emergence  of  Rapid  Prototyping  as  a  Real-time  Software  Development  Tool 
Hughes,  T.S.;  Cooling,  J.E. 

lEE  Colloquium  on  ‘Specification  of  Complex  Systems’  (Digest  No.l45):  pp.  2/1  -3; 
London,  UK;  30  Nov.  1989  Sponsored  by;  lEE  London,  UK;  lEE;  1989;  29  pp. 
November,  1989 
real-time,  methods 

Recent  years  have  seen  an  explosion  in  the  demand  for  high  quality  software.  The 
complexity  and  size  of  these  projects  has  also  increased.  Software  developers 
have  been  forced  to  recognize  the  shortcomings  of  conventional  methods  for 
producing  software.  As  new  methods  for  controlling  and  managing  production  have 
emerged,  researchers  have  emphasized  the  importance  of  the  system 
specification.  The  task  of  constructing  the  system  specification  involves  a  great 
deal  of  communication  between  the  developers  and  the  clients.  The  use  of 
specialized  technical  language  by  both  parties  makes  precise  exchange  of  ideas 
difficult.  There  is  thus  a  need  for  both  parties  to  be  able  to  explore  a  commonly 
agreed  definition  of  the  problem.  This  requires  a  method  of  presenting  the  problem 
definition  which  is  easily  understood  by  both  parties.  The  use  of  rapid  prototyping 
is  one  approach  to  solving  this  problem  and  the  authors  discuss  its  use  as  a 
software  development  tool. 


IEE89 

lEE  Colloquium  on  ‘Specification  of  Complex  Systems'  (Digest  No.  145 
London,  UK;  30  Nov.  1989  Sponsored  by:  lEE  London,  UK;  lEE;  1989;  29  pp. 
1989 

Structured  analysis,  real-time 

The  following  topics  were  dealt  with:  rapid  prototyping  as  a  real-time  software 
development  tool;  specification  and  procurement  of  complex  systems;  structured 
analysis  at  VSEL;  mathematical  precision  and  user  understanding;  project 
feasibility;  and  specification  quality  assurance 
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Jain69 

Software  Quality  via  Rapid  Prototyping 
Jain,  A.K.;  link,  P.D. 

GLOBECOM  ‘89.  IEEE  Global  Telecommunications  Conference  and  Exhibition. 
Communications  Technology  for  the  1990s  and  Beyond  (Cat.  N0.89CH2682-3); 
pp.  642-6  vol.1 ;  Dallas,  TX.  USA;  27-30  Nov.  1989  Sponsored  by;  IEEE  New  York, 
NY,  USA;  IEEE;  1989;  3  vol.  xxxii+1975  pp. 

November,  1989 

process,  applications:  networks 

Rapid  prototyping  is  described  as  a  software  development  process  which  provides 
improved  software  quality  and  increases  software  productivity,  in  addition  to 
providing  other  benefits  such  as  reduced  costs,  reduced  risk,  shorter  schedules, 
and  customer  satisfaction.  This  process  does  not  usually  produce  throwaway 
prototypes:  rather,  prototyping  methodology  is  employed  without  using  any  specific 
rapid  prototyping  tools  to  produce  field-grade  products.  The  approach  emphasizes 
selection  of  smaller  teams  working  closely  with  the  customers.  Using  rapid 
prototyping,  many  successful  software  systems  that  perform  planning, 
provisioning,  monitoring,  and  maintenance  operations  support  for  various  AT&T 
network  services  have  been  developed. 


Jones90 

HyperCard-  The  Legend:  Summary 
Jones,  M.L.R. 

lEE  Colloquium  on  ‘Software  Tools  for  Interface  Design’  (Digest  No. 146);  pp.  4/1- 
4;  London,  UK;  8  Nov.  1990  Sponsored  by:  lEE  London,  UK;  lEE;  1990;  78  pp. 
November,  1990 
tools 

The  paper  is  intended  as  an  essentially  practical  account  of  the  strengths  and 
weaknesses  of  HyperCard  as  a  rapid  prototyper  of  product  interfaces.  It  is 
assumed  that  the  reader  is  familiar  with  the  basic  components  of  HyperCard: 
stacks,  cards,  backgrounds,  fields,  buttons  and  scripts. 


Koch88 

Methodical  and  Management  Experiences  from  an  Extensive  Software  Project 
Koch,  W.H. 

Experience  with  the  Management  of  Software  Projects  1988.  Proceedings  of  the 
2nd  IFAC/IFIP  Workshop;  pp.  31-6;  Sarajevo,  Yugoslavia;  27-29  Sept.  1988 
Sponsored  by:  IFAC;  IFIP  Oxford.  UK;  Pergamon;  1990;  viii-t-95  pp.  ISBN  0  08 
036928  6 
September,  1988 
methods,  survey 

A  project  involving  the  software  redevelopment  for  durable  investment  goods  is 
discussed.  The  major  pre-design,  design  and  implementation  decisions  are 
reflected.  Important  topics  are  the  use  of  rapid  prototyping  as  a  design  aid  and  the 
use  of  symbolic  debuggers  in  a  multitasking  environment.  Finally  the  most 
important  methods  used  are  reviewed  and  suggestions  for  future  developments 
are  made. 
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Konrad 

Functional  Prototyping  with  Proto 
Konrad,  M.l  D.;  Welch,  T.  A. 

Book:  Sample  CASE  Tools  and  Perspectives  in  CASE,  Chapter  12 
ianguages,  reuse,  tools,  methods,  executable  specifications 
Rapid  prototyping  is  pursued  as  a  means  to  develop  and  validate  functional 
specifications  prior  to  extensive  code  development  in  a  large  software  system. 
Four  critical  components  of  a  functional  prototyping  capability  are:  1)  a  language 
for  specifying  the  functions  being  examined,  2)  a  library  of  reusable  software 
modules  to  expedite  specification,  3)  a  set  of  interactive  tools  for  constmcting  and 
analyzing  the  specification,  and  4)  a  methodology  that  guides  the  analyst  in 
constnjction,  analysis,  and  validation  of  the  functional  specification.  The  authors 
illustrate  how  they  have  realized  these  four  components  in  Proto,  a  functional 
prototyping  capability  they  have  developed.  In  Proto,  one  creates  a  specification  of 
the  functionality  to  be  examined,  augments  it  to  be  an  executable  functional 
prototype,  and  validates  it  via  demonstration  of  system  capabilities  to  potential 
end-users. 


KordonSO 

Rapid  Ada  Prototyping:  Principles  and  Example  of  a  Complex  Application 
Kordon,  F.;  Estraillier,  P.;  Card,  R. 

Ninth  Annual  International  Phoenix  Conference  on  Computers  and 
Communications  (Cat.  NO.90CH2799-5);  pp.  453-60;  Scottsdale,  A2,  USA;  21-23 
March  1990  Sponsored  by:  IEEE;  Arizona  State  Univ.;  Univ.  Arizona  Los  Alamitos, 
CA,  USA;  IEEE  Comput.  Soc.  Press;  1990;  xxii+910  pp.  ISBN  0  8186  2030  7 
March,  1990 

applications;  telephony,  formalism,  real-time 

The  automatic  prototyping  methodology  presented  is  derived  from  Petri  net  theory 
and  has  been  developed  for  the  PNTAGADA  project  (Petri  Net  Translation, 
Analysis,  and  Generation  of  Ada  code).  Colored  Petri  nets  allow  concise  modeling 
and  verification  of  distributed  systems.  Their  quantitative  analysis  provides 
invariants  which  are  of  particular  interest  for  rapid  prototyping  of  parallel 
applications.  Management  of  a  phone  conversation,  or  a  complex  application,  is 
used  as  an  example  to  demonstrate  the  methodology  of  the  Ada  code  generator. 
A  description  of  subscriber  behavior  and  sen/ices  available  at  a  private  automatic 
branch  exchange  (PABX)  is  presented,  along  with  a  qualitative  analysis  of  the 
model.  A  listing  abstract  of  the  task  associated  with  a  given  subscriber  is  provided. 
Execution  of  the  code  generated  for  that  model  presents  the  process  sequence 
involved  in  management  of  different  subscribers. 
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KozubaiSO 

Run-time  Environment  and  Application  Tools  for  the  Ground  Test  Accelerator 
Control  System 

Kozubal,  A.J.;  Kerstiens,  D.M.;  Hill,  J.O.;  Dalesio,  L.R. 

Nuclear  Instruments  &  Methods  in  Physics  Research,  Section  A  (Accelerators, 
Spectrometers,  Detectors  and  Associated  Equipment);  vol.A293,  no.  1-2;  1  Aug. 
1990;  pp.  288-91  International  Conference  on  Accelerator  and  Large  Experimental 
Physics  Control  Systems;  Vancouver,  BC,  Canada;  30  Oct.-3  Nov.  1989 
Sponsored  by;  TRIUMF;  Eur.  Phys.  Soc.;  IEEE 
August,  1990 

applications;  control  systems,  distributed  processing 

The  control  system  for  the  ground  test  accelerator  (GTA)  at  Los  Alamos  provides 
capabilities  and  tools  that  considerably  reduce  the  amount  of  programming 
required  to  perform  many  applications.  These  qualities  have  proved  to  be  valuable 
on  early  GTA  experiments,  where  rapid  prototyping  has  paid  off.  For  instance,  the 
initial  controls  for  a  1  MW  RF  power  supply  provided  supervisory  control  with  no 
application-dependent  programming.  These  same  qualities  will  enable  the  authors 
to  automate  the  start-up,  operation  and  shutdown  of  the  GTA.  The  mn-time 
environment  makes  effective  use  of  the  distributed,  nonhierarchical  control-system 
architecture  by  providing  a  standard  interface  to  the  distributed  data  base.  This 
paper  gives  an  overview  of  the  run-time  software  environment  and  the  tools  that 
simplify  building  the  run-time  data  base,  the  operator  interface  screens,  and 
application-specific  control  operations-sequential  and  continuous. 


Kreutzer90a 

The  Modeller's  Assistant-  A  First  Step  Towards  Integration  of  Knowledge  Bases 
and  Modelling  Systems 
Kreutzer,  W. 

Proceedings  of  the  1990  Summer  Computer  Simulation  Conference;  pp.  874-9; 
Calgary,  Alta.,  Canada;  16-18  July  1990  Sponsored  by:  SCS  San  Diego,  CA,  USA; 
SCS;  1990;  xix+1202  pp.  ISBN  0  91 1801  74  X 
July,  1990 

tools,  object-oriented,  graphical  pacification,  knowledge-based,  simulation 
The  Modeller’s  Workbench  project  explores  the  benefits  of  applying  object 
orientation,  a  methodology  of  layered  design,  exploratory  programming,  graphical 
interaction,  and  knowledge-based  software  architectures  to  the  domain  of 
simulation  development  and  execution.  One  of  its  facets  provides  rapid  prototyping 
of  graphically  animated  queueing  scenarios  using  a  'desktop-style'  modelling 
environment  written  in  Smalltalk,  and  the  ‘Modeller’s  Assistant’  is  the  name  of  an 
expert  system  supporting  this  framework.  The  simulation  method  and  Al-style 
knowledge-based  systems  are  characterized  and  contrasted,  leading  to  the 
conclusion  that  all  expert  systems  are  essentially  ‘model-based’.  The  Modeller’s 
Assistant’s  architecture  and  a  simple  example  of  the  way  in  which  it  is  intended  to 
be  used  from  the  core  of  the  paper.  The  author  concludes  with  a  discussion  of 
further  research  in  this  area,  and  some  comments  on  promise  and  problems  of 
modelling  environments  characterized  by  large  numbers  of  interacting  knowledge 
sources. 
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Kreutzer90b 

Tiny  Tim-a  Smalltalk  Toolbox  for  Rapid  Prototyping  and  Animation  of  Models 
Kreutzer,  W. 

Journal  of  Object-Oriented  Programming;  vol.2,  no.5;  Jan.-Feb.  1990;  pp.  27-36 
February,  1990 

tools,  graphical  specification,  simulation 

The  motivation  and  justification  for  developing  a  modeller’s  workbench  are 
discussed.  The  author  goes  on  to  describe  Tiny  Tim,  a  Smalltalk  toolbox  for 
graphical  model  design  and  animation.  The  advantages  of  using  Smalltalk,  with  its 
object-oriented  programming  approach,  are  considered.  To  demonstrate  the 
desktop-style  modelling  interface  of  Tiny  Tim,  a  Monte  Carlo  simulation  is 
conducted.  Future  developments  in  simulation  systems  for  desktop  development 
environments  are  also  discussed. 


Krista89 

A  Computer  Aided  Prototyping  Methodology 
Krista,  R.;  Rozman,  I. 

SIGSOFT  Software  Engineering  Notes;  vol.14,  no. 6;  Oct.  1989;  pp.  68-72 
October,  1989 

methods,  graphical  specification,  structured  analysis 

A  methodology  for  rapid  prototyping  is  described.  Modified  data  flow  diagrams  are 
used  as  a  graphical  tool  and  the  prototyping  system  description  language  is 
developed.  The  advantages  of  the  methodology  and  of  the  prototyping  tool,  which 
is  being  build,  are  as  follows:  a  possibility  to  describe  a  system  in  an 
understandable  graphical  way  without  global  data,  a  possibility  to  describe  the 
system  by  parallel  activities  and  a  possibility  to  verify  the  whole  system  or  only  a 
part  of  it.  A  simple  and  understandable  specification  of  the  new  system  is  enabled 
by  decomposition. 


Lea90 

Rapid  Prototyping  from  Structured  Analysis:  Executable  Specification  Approach 
Lea,  R.J.:  Chung,  C.G. 

Information  and  Software  Technology;  vol.32,  no.9;  Nov.  1990;  pp.  589-97 
November,  1990 

executable  specifications,  graphical  specification,  structured  analysis 
A  rapid  prototyping  approach  is  proposed,  by  which  an  executable  prototype  can 
be  quickly  constructed  from  the  result  of  structured  analysis  (SA).  Thus  user 
feedback  can  be  obtained  earlier  in  requirement  analysis.  To  accord  with  SA,  two 
different  specification  schemes  specify  the  operation  logic  of  system  service 
functions  and  the  characteristics  of  data  objects.  The  prototyping  procedure  and 
the  environment  for  supporting  prototype  execution  are  also  presented. 
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Source; 

Proceedings  of  the  Seventh  Washington  Ada  Symposium;  pp.  71-5;  McLean,  VA, 
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Abstract; 

A  recent  experience  at  IBM/FSD  Owego  demonstrates  how  prototyping  in  Ada  is 
enhanced  via  the  incorporation  of  software  reuse  technologies  in  an  integrated 
development  environment.  In  response  to  a  recent  new  business  proposal  at 

Owego,  a  user  interface  for  a  database  application  was  prototyped.  The  purpose 
of  the  prototyping  exercise  was  three  fold;  (1)  to  aid  in  the  size  estimation  of  a 
program  to  be  developed;  (2)  to  confirm  the  viability  of  developing  the  program  in 

Ada;  and  (3)  to  derrwnstrate  the  productivity  possible  when  developing  with  reuse 
in  mind  in  the  Rational  environment.  The  results  of  the  exercise  were  that  the 
purpose  was  accomplished  and  an  object-oriented  prototyping  process  was 
developed. 
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LuqiSOa 

Graphical  Support  for  Reducing  Information  Overload  in  Rapid  Prototyping 
Luqi;  Barnes,  P.D.;  Zyda,  M. 

Proceedings  of  the  Twenty-Third  Annual  Hawaii  International  Conference  on 
System  Sciences;  pp.  514-22  vol.2;  Kailua-Kona,  HI,  USA;  2-5  Jan.  1990 
Sponsored  by:  IEEE;  Univ.  Hawaii;  PRIISM;  ACM  Los  Alamitos,  CA,  USA;  IEEE 
Comput.  Soc.  Press;  1990;  4  vol.  (x+449-t-xii+575+xii+673+xi+515)  pp. 

January,  1990 
graphical  specification  tools 

The  authors  discuss  the  capability  of  graphical  representations  to  ease  the 
prototyping  process  and  reduce  the  problem  of  information  overload.  The 
application  of  informafion-hiding  and  multiple  views,  coupled  with  ensuring 
consistency  and  automatic  programming,  can  improve  user  productivity.  The 
development  of  a  graphical  editor  for  performing  hierarchical  decomposition  of 
composite  PSDL  (prototype  system  description  language)  operators  for  CAPS 
(computer  aided  prototyping  system)  is  also  discussed.  Research  on  the  graphical 
editor,  as  it  relates  to  PSDL,  indicates  that  a  prototype  design  can  be  developed 
with  much  greater  ease  using  the  graphical  editor  than  with  only  the  syntax- 
directed  editor.  The  graphical  editor  will  also  enhance  prototype  modification, 
presentation,  and  documentation. 


LuqidOb 

Graphical  Tool  for  Computer-aided  Prototyping 
Luqi;  Barnes,  P.D. :  Zyda,  M. 

Information  and  Software  Technology;  vol.  32,  no.  3;  pp.  199-206 
April,  1990 

tools,  graphical  specification,  real-time 

The  basic  problem  in  rapid  prototyping  of  software  is  information  overload.  Graphic 
interfaces  can  help  by  providing  multiple  views,  where  each  view  is  limited  to 
providing  information  relevant  to  a  particular  task  or  problem.  The  graphical  editor 
under  development  for  the  computer  aided  prototyping  system  (CAPS)  proposes  a 
dataflow-diagram-based  model  with  multiple  views  and  automatic  program 
generation  to  manage  the  quantity  of  information  necessary  to  prototype  large, 
real-time  systems. 


Luql91 

CAPS  as  a  Requirements  Engineering  Tool 

Luqi;  Steigerwald,  R.;  Hughes.  G.;  Naveda,  F.;  Berzins,  V. 

Proceedings,  Requirements  Engineering  and  Analysis  Workshop,  SEI 
1991 

process,  tools,  executable  specifications 

The  process  of  determining  user  requirements  for  software  systems  is  often 
plagued  with  uncertainty,  ambiguity,  and  inconsistency.  Rapid  prototyping  offers 
an  iterative  approach  to  requirements  engineering  to  alleviate  the  problems 
inherent  in  the  process.  CAPS  (the  Computer  Aided  Prototyping  System)  has  been 
built  to  help  software  engineers  rapidly  construct  software  prototypes  of  proposed 
software  systems.  We  describe  how  CAPS  as  a  prototyping  tool  helps  firm  up 
software  requirements  through  iterative  negotiations  between  customers  and 
designers  via  examination  of  executable  prototypes. 
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Luqi92 

Computer-Aided  Prototyping  fora  Command-and-Control  System  Using  CAPS 
Luqi 

IEEE  Software 
January.  1992 

process,  tools,  executable  specifications 

Madison89 

Rapid  Prototyping  for  Healthcare  ^plications 
Madison,  D.E. 

Computers  in  Healthcare;  vol.lO,  no.11;  Nov.  1989;  pp.  35-6,  38 
November,  1989 

applications:  health  care,  user-interface,  knowledge-based,  logic  programming 
One  way  automation  can  increase  efficiency  is  through  rapid  prototyping, 
particularly  of  user  interfaces.  Al  and  logic  programming  offer  good  user  interface 
tools  and  a  suitable  prototyping  environment. 


Matsumoto 

Japanese  Perspectives  in  Software  Engineering 
Matsumoto,  Y.;Ohno,  Y. 

Book 

survey,  collection 
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Title:  Pantheon:  Rapid  Prototyping  of  Natural  Language  Interfaces  to  Large  Databases 

Author;  McEnery,  A.M.;  Oakes.  M.P.;  Reid,  D. 

Source:  Proceedings  of  the  12th  BCS IRSG  Research  Colloquium  on  Information  Retrieval; 

pp.  135-51;  Huddersfield,  UK;  3-5  April  1990  Huddersfield,  UK;  Polytech. 
Huddersfield:  1990;  160  pp. 

Date:  April,  1990 

Keywords:  database,  tools 

Abstract:  Pantheon  is  a  software  package  of  natural  language  processing  units  that  have 

been  developed  at  Lancaster  and  Liverpool  over  the  past  two  years.  The  aim  of 
Pantheon  has  been  to  provide  a  natural  language  processing  facility  to  applications 
requiring  it  by  providing  specific  modules  that  can  be  tailored  to  applications. 
Pantheon  has  been  used  to  convert  limited  natural  language  input  into  legal  search 
terms  for  a  large  pharmaceutical  database,  RINGDOC.  which  is  published  by 
Derwent  Publications  Ltd.  In  parallel  to  the  development  of  the  natural  language 
interface  for  the  system,  a  suite  of  menu  generating  programs,  Greek,  were 
developed  to  carry  out  a  parallel  study  into  the  feasibility  of  menu  based 
approaches.  The  Greek  package  was  concerned  with  generating  menus  to  a 
specific  application  area  rapidly,  and  enabling  search  intermediaries  to  encode 
their  knowledge  of  a  domain  in  a  structured  format.  In  interlacing  the  packages  to 
the  database  a  critical  evaluation  was  undertaken  between  the  merits  and  demerits 
of  both  natural  language  and  menu  driven  interactions.  The  paper  shows  how  the 
use  of  the  Pantheon  and  Greek  suites  of  programs  facilitated  rapid  prototyping  of 
user  interfaces.  It  considers  some  of  the  realities  of  linguistics  and  interfacing,  and 
on  this  basis  compares  the  interfaces  in  terms  of  user  friendliness  and  functionality. 

Identifier:  Mclnroy89 

Title:  Rapid  Prototyping  Capabilities  in  the  Expert  Requirements  Expression  and  System 

Synthesis  (EXPRESS)  Environment 

Author:  Mclnroy,  J.W. 

Source:  Proceedings  of  the  SPIE  -  The  International  Society  for  Optical  Engineering; 

vol.1095,  pt.2: 1989;  pp.  1020-30  Applications  of  Artificial  Intelligence  VII;  Orlando. 
FL,  USA;  28-30  March  1989  Sponsored  by:  SPIE 

Date:  March,  1989 

Keywords;  tools,  knowledge-based,  executable  specifications 

Abstract:  The  Expert  Requirements  Expression  and  System  Synthesis  (EXPRESS) 

environment  is  being  developed  at  the  Lockheed  Software  Technology  Center  in 
Palo  Alto,  California.  EXPRESS  provides  rapid  prototyping  and  will  support  full- 
scale  engineering  development  (FSED)  via  integrated,  knowledge-based, 
executable  specifications  and  related  capabilities.  That  is,  EXPRESS  provides 
automatic  programming  via  two  key  technologies;  (1)  executable  specifications, 
written  in  very  high-level  languages  (VHLLs)  and  (2)  knowledge  base  technology. 
EXPRESS  provides  four  integrated,  very  high-level  specification  languages. 
EXPRESS  is  based  on  the  Refine  language  and  knowledge  base  management 
system.  Specifications  written  in  the  four  specification  languages  are  translated 
into  Refine  language  constructs  and  knowledge  base  constructs,  through  which 
the  specifications  communicate.  The  initially  resulting  code  is  not  optimized,  but  it 
serves  for  a  rapid  prototype.  Capabilities  both  for  humans  to  make  design 
decisions  and  for  EXPRESS  to  perform  automatic  optimization  are  being  explored. 
EXPRESS  runs  on  networks  of  Symbolics  workstations,  at  both  system 
specification  time  and  at  run  time. 
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Source;  Proceedings  of  the  2nd  IFAC/IFIP  Workshop  Sarajevo,  Yugoslavia:  27-29  Sept. 

1988  Sponsored  by;  IFAC;  IFIP  Oxford,  UK;  Pergamon;  1990;  viii-»-95  pp.  ISBN  0 
08  036928  6 

Date;  1990 

Keywords;  survey 

Abstract;  The  following  topics  were  dealt  with;  software  project  support  tools  and 

environments:  project  team  management:  rapid  prototyping:  large  project 
management:  software  metrics  experiences:  software  quality;  safety  critical 
software:  software  productivity;  and  CASE  tools. 


Identifier:  Minkowitz89 

Title:  Software  Architecture  Modelling 

Author;  Minkowitz,  C. 

Source;  Software  Engineering  for  Large  Software  Systems;  pp.  325-44;  Bristol,  UK;  26-29 

Sept.  1989  Barking,  UK;  Elsevier  Applied  Science  Publishers;  1990;  x-t-373  pp. 
ISBN  1  85166  504  8 
Date;  September,  1989 

Keywords;  formalism,  object-oriented,  methods,  tools 

Abstract;  Techniques  such  as  formal  methods  and  object-oriented  design  allow  software 

engineers  to  describe  the  structure  and  design  of  a  system  at  a  high  level  of 
abstraction.  They  free  software  engineers  from  concerns  about  implementation 
details  so  that  the  engineers  can  concentrate  on  the  gross  organization  of  the  data 
structures  and  algorithms  that  constitute  the  system.  This  kind  of  software 
architecture  modelling  enables  software  engineers  to  explore  the  design  space  of 
a  system  and  to  clear  up  conceptual  errors  and  misunderstandings  about  a 
system’s  basic  structure.  The  me  too  method  makes  use  of  three  techniques- 
formal  specification,  functional  programming  and  rapid  prototyping-to  model 
software  architecture.  This  paper  discusses  the  use  of  me  too  to  model  the 
architecture  of  part  of  a  large  software  system  that  is  being  developed  for  the  Esprit 
IMSE  (Integrated  Modelling  Support  Environment)  project. 
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NugentSS 

A  Distributed  Interactive  Scenario  Generator  for  Command,  Control  And 

Communications 

Nugent,  E.R.;  Moody,  S.A. 

Proceedings  of  the  1988  Summer  Computer  Simulation  Conference;  pp.  536-41; 
Seattle,  WA,  USA;  25-28  July  1988  Sponsored  by:  SCS  San  Diego,  CA,  USA; 
SCS;  1988;  xxxiv+960  pp.  ISBN  0  911801  38  3 
July,  1988 

user-interface,  simulation,  applications:  C^l 

The  Interactive  Scenario  Generator  (ISG)  is  a  simulation-based  software  tool 
designed  to  provide  a  dynamic  environment  model  for  RAPID  (RApid  Prototyping 
of  Interface  Design).  RAPID  is  a  collection  of  distributed  hardware  and  software 
components  executing  on  a  local  area  network.  It  is  used  by  computer-literate 
domain  experts  to  model  command,  control,  communication  and  intelligence  (C^l) 
workstation  interface  concepts.  The  ISG  emulates  message  traffic  arriving  at  the 
workstation  as  defined  by  the  operational  model  that  is  employed.  It  has  the 
capability  to  respond  to  workstation  actions  that  affect  the  course  of  the  scenario. 
This  provides  a  live  environment  for  testing  workstation  interface  concepts. 
Scenarios  are  modeled  using  a  high-level  general-purpose  simulation  language. 
Interprocess  communication  allows  the  simulation  to  provide  real-time  status 
messages  to  the  prototype  workstation.  This  paper  presents  an  ovenriew  of  the 
RAPID  environment  and  provides  a  detailed  discussion  of  the  ISG  implementation. 


0’Nell89 

Rapid  Prototyping  of  Formal  Specifications  Using  Miranda 
O’Neil,  G. 

Nat.  Phys.  Lab.,  Teddington,  UK;  NPL  DITC  150/89;  Nov.  1989;  30  pp. 

November,  1989 

formalism,  executable  specifications,  database 

A  discussion  is  given  on  the  use  of  the  functional  programming  language  Miranda, 
in  the  early  stages  of  the  software  lifecycle,  to  produce  executable  versions  of 
formal  specifications.  Two  exanples  are  given;  the  first  showing  a  rapid¬ 
prototyping  approach  in  which  the  user  requirements  and  the  formal  specification 
for  a  small  database  system  are  developed  together  by  means  of  a  Miranda 
prototype  and  the  second  illustrating  the  animation  of  a  VDM  specification  using 
Miranda. 
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OrtnerSS 

Dictionary-supported  Prototyping  of  Database  Applications 
Ortner,  E.;  Rohrle,  J. 

Experience  with  the  Management  of  Software  Projects  1988.  Proceedings  of  the 
2nd  IFAC/IFIP  Workshop;  pp.  21-5;  Sarajevo,  Yugoslavia;  27-29  Sept.  1988 
Sponsored  by:  IFAC;  IFIP  Oxford.  UK;  Pergamon;  1990;  viii+95  pp.  ISBN  0  08 
036928  6 
September,  1988 
database,  methods 

Rapid  Prototyping  as  a  software  development  method  should  not  be  implemented 
without  regard  to  existing  applications.  Since  prototypes  are  produced  with  the  aid 
of  special  tools,  the  question  arises,  how  relevant  components  of  existing 
applications  can  be  integrated  into  prototype  development  and  how  the  results  of 
the  prototyping  process  can  be  integrated  into  existing  applications.  One  possible 
way  of  achieving  this  goal  is  communication  between  the  enterprise  data  dictionary 
for  existing  applications  and  the  data  dictionary  of  the  prototyping  environment  on 
the  basis  of  a  common  documentation  structure.  This  process  of  exchanging 
metadata  between  the  two  dictionary  systems  must  be  guaranteed  by  suitable 
tools  and  consistency  enforcement  routines. 


OvermyerSO 

The  Impact  of  DoD-Std-2167A  on  Iterative  Design  Methodologies:  Help  or  Hinder? 
Overmyer,  S.P. 

SIGSOFT  Software  Engineering  Notes;  vol.15,  no.5;  Oct.  1990;  pp.  50- 

October,  1990 

process 

Many  experts  in  software  engineering  agree  that  the  emerging  iterative 
requirements  engineering  software  engineering  and  software  design 
methodologies  present  excellent  ways  to  identify  and  validate  user  requirements. 
These  methodologies  often  include  innovative  techniques  for  elicitation  and 
validation  of  user  requirements  including  various  forms  of  human  engineering 
analysis,  rapid  prototyping,  and  knowledge  acquisition  tasks.  The  paper  addresses 
the  compatibility  of  these  techniques  with  DoD-Std-2167A.  Assessment  is  made 
regarding  the  compatibility  of  the  standard  with  innovative  requirements 
techniques,  and  how  and  where  these  techniques  may  be  inserted  into  the  life 
cycle. 
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Powers89 

Ensemble:  A  Graphical  User  Interface  Development  System  for  the  Design  and 
Use  of  Interactive  Toolkits 
Powers,  M.K. 

UlST.  Proceedings  of  the  ACM  SIGGRAPH  Symposium  on  User  Interface 
Software  and  Technology:  pp.  168-79;  Williamsburg,  VA,  USA;  13-15  Nov.  1989 
Sponsored  by:  ACM  New  York,  NY,  USA;  ACM;  1989;  vii-(-179  pp.  ISBN  0  89791 
335  3 

November,  1989 
user-interface,  tools 

User  interface  development  systems  (UIDS),  as  opposed  to  user  interface 
management  systems  or  Ul  toolkits  focus  on  supporting  the  design  and 
implementation  of  the  user  interface.  The  paper  describes  Ensemble,  an 
experimental  UIDS  that  begins  to  explore  the  electronic  creation  of  interaction 
techniques  as  well  as  the  corresponding  design  processes.  Issues  related  to  the 
impact  on  the  components  of  the  development  system  are  discussed.  Finally, 
problems  with  the  current  implementation  and  future  directions  are  presented. 


PurtiloSI 

A  Methodology  for  Prototyping-in-the-Large 
Purtilo,  J.;  Larson,  A.;  Clark,  J. 

Proceedings,  IEEE  13th  International  Conference  on  Software  Engineering 
1991 

methods,  languages,  tools 

Just  as  programming-in-the-small  entails  fundamentally  different  activities  from 
programming-in*the-large,  so  is  prototyping  necessarily  different  when  performed 
within  very  large  scale  applications.  This  paper  defines  prototyping  as  an 
experimental  activity  intended  to  reduce  risk  of  failure  in  a  software  product.  In  this 
context,  we  explore  the  effect  of  scale  in  prototyping,  then  describe  a  methodology 
for  prototyping  a  large  application.  Next  we  describe  a  system  being  developed  to 
evaluate  this  methodology,  featuring  a  pair  of  languages  (Promo  and  Moblog)  to 
serve  both  large-scale  and  conponent-level  prototyping  needs.  We  conclude  with 
a  presentation  of  how  our  methodology  would  be  applied  to  a  sample  problem,  a 
fault-prediction  subsystem  within  the  Space  Station  Freedom  Project. 
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RIzmanSOa 

Using  Data-flow  Description  Supported  by  the  Rapid  Prototyping  Tool  for 
Specifying  and  Developing  of  Knowledge-based  Systems 
Rizman,  K.;  Rozman,  I. 

SEKE  ‘90.  Proceedings.  Software  Engineering  and  Knowledge  Engineering.  2nd 
International  Conference;  pp.  58-63;  Skokie,  IL,  USA;  21-23  June  1990  Sponsored 
by;  Knowledge  Syst.  Inst.;  Inst.  Inf.  Ind.;  S.W.I.F.T.;  Univ.  Pittsburgh  Skokie,  IL, 
USA;  Knowledge  Syst.  Inst;  1990;  iii+277  pp. 

June,  1990 

graphical  specification  knowledge-based,  tools,  stmctured  analysis 
A  rapid  prototyping  tool-RPT  for  the  development  of  knowledge-based  systems  is 
described.  The  RPT  enables  rapid  prototyping  of  knowledge-based  systems 
associated  with  the  more  traditional  software  development.  The  fact  that  describing 
knowledge  bases  directly  corresponds  to  the  description  by  means  of  data  flow 
diagrams/data  dictionary  (DFD/DD)  used  for  program  specifications  is  investigated 
and  applied.  Data  flow  diagrams  give  a  nonprocedural  program  description  used  in 
software  engineering  and  a  graphical  representation  of  knowledge  bases  used  in 
knowledge  engineering.  The  development  by  the  help  of  the  RPT  is  focussed  on 
how  outputs  will  be  computed  from  inputs,  instead  of  what  transformations  (the 
structure  of  knowledge  base's  rules)  are  required.  The  RPT  provides  a  natural 
hierarchical  way  to  describe  and  document  knowledge-based  systems.  It  enables 
the  execution  of  knowledge-based  prototypes  and  the  testing  of  the  correctness  of 
their  structure  and  contents. 


Rizman9Cb 

A  Rapid  Prototyping  Approach  to  Software  Development  and  our  Tool  for 
Developm  ent  of  RPT  Prototypes 
Rizman,  K.;  Rozman,  I.;  Verber,  D. 

Elektrotehniski  Vestnik;  vol.57,  no.4;  Aug.-Oct.  1990;  pp.  294-8 
October,  1990 
methods,  tools 

The  paper  presents  research  in  automating  iii?  software  development  process 
carried  out  at  the  Laboratory  for  Informatics  at  the  Faculty  of  Technical  Sciences  in 
Maribor.  The  rapid  prototyping  approach  to  software  development  is  described 
together  with  the  rapid  prototyping  tool-RPT,  which  is  being  designed. 
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Royce69 

Reliable.  Reusable  Ada  Components  for  Constructing  Large.  Distributed  Multi-task 
Networks:  Network  Architecture  Services  (NAS) 

Royce,  W. 

Proceedings.  TRI-Ada  ‘89;  pp.  500-16;  Pittsburgh,  PA,  USA;  23-26  Oct.  1989  New 
York,  NY,  USA;  ACM;  1989;  xxvi+670  pp.  ISBN  0  89791  329  9 
October  1989 

Ada,  reuse,  distributed  processing,  applications;  networks 
The  key  concepts  of  TRW's  Reusable  Message  Based  Design  Software  (Network 
Architecture  Services-NAS)  which  has  proven  to  be  key  to  the  CCPDS-R  project’s 
progress  to  date,  are  presented.  The  NAS  software  and  supporting  tools  have 
provided  the  CCPDS-R  project  team  with  reliable,  powerful  building  blocks  that 
have  been  integrated  into  extensive  demonstrations  to  validate  the  critical  design 
approaches.  The  CCPDS-R  PDR  demonstration  consisted  of  130  Ada  tasks 
interconnected  via  450  different  task  to  task  interfaces,  executing  in  a  network  of  3 
VAX  nodes.  The  advantages  of  NAS  usage  are  twofold:  value  added  operational 
software  through  reuse  of  mission  independent,  performance  tunable  components 
which  support  open  architectures;  and  overall  project  productivity  enhancement  as 
a  result  of  NAS  support  for  rapid  prototyping,  runtime  instmmentation  toolsuite,  and 
encapsulation  of  the  difficult  capabilities  required  in  any  distributed  real-time 
system  into  a  standard  set  of  building  blocks  with  simple  applications  interfaces. 
The  author  describes  the  message  based  design  techniques  which  led  to  the 
development  of  NAS,  the  capabilities  and  components  inherent  in  the  NAS  product 
and  the  CCPDS-R  experience  in  using  NAS  in  a  stringent  real  time  command  and 
control  environment. 
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Rzepka86 

A  Prototyping  Tool  to  Assist  in  Requirements  Engineering 
Rzepka,  W.  E.;  Daley.  P.C. 

Proceedings  of  the  Nineteenth  Annual  Hawaii  International  Conference  on 

Systems  Sciences 

1986 

tools,  real-time,  reuse,  user-interface,  methods 

Rome  Air  Development  Center  is  cunently  developing  a  Requirements 
Engineering  Testbed  whose  goal  is  to  support  the  research  and  development  of 
methods  and  tools  for  the  purpose  of  applying  and  evaluating  them  in  the 
development  of  requirements  for  Air  Force  embedded  computer  systems.  The 
testbed  will  incorporate  several  techniques.  This  paper  describes  one  of  its 
components-  a  prototyping  tool  to  assist  in  requirements  engineering.  This  tool’s 
objective  is  to  help  requirements  engineers  answer  questions  about  key  facets  of 
embedded  computer  systems  early  in  their  conceptual  development.  The 
questions  concern  aspects  of  the  system’s  operator/analyst  interface,  subsystem 
communications,  system  data  flow,  operator  work  flow,  data  base  management 
strategy  and  system  performance.  The  tool  utilizes  existing  software  packages 
which  can  be  easily  parameterized  to  quickly  fabricate  and  model  relevant  aspects 
of  embedded  computer  systems.  The  result  is  a  combination  of  interface, 
functional  and  performance  prototypes  which  assist  the  requirements  engineer  in 
improving  his  understanding  of  a  system’s  requirements.  The  prototypes  are 
“throwaways”  in  the  sense  that  they  are  not  intended  to  become  part  of  the 
eventual  system  development,  but  are  retained  for  reuse  in  examining  the 
requirements  of  other  systems.  This  paper  describes  the  conceptual  requirements 
and  design  of  the  tool,  a  methodology  for  using  it,  and  the  results,  of  building  a 
prototype  to  demonstrate  its  feasibility  and  validate  its  user  interface  requirements. 


SEKE90 

SEKE  ‘90.  Proceedings.  Software  Engineering  and  Knowledge  Engineering.  2nd 
International  Conference 

SEKE  ‘90,  Skokie,  IL,  USA;  21-23  June  1990  Sponsored  by:  Knowledge  Syst.  Inst.; 
Inst  Inf.  Ind.;  S.W.I.F.T.;  Univ.  Pittsburgh  Skokie,  IL,  USA;  Knowledge  Syst.  Inst; 
1990;  iii-t-277  pp. 

1990 

collection 

The  following  topics  were  dealt  with;  knowledge-based  software  engineering 
methodologies;  object-oriented  systems;  rapid  prototyping;  Al  research; 
knowledge-based  systems;  software  engineering  of  expert  systems;  logic 
programming  and  knowledge  representation;  database  systems;  software  design; 
and  graphics  and  graph  models 


CMU/SEI-92-TR-13 


57 


identifier: 

Title: 

Author; 

Source: 

Date: 

Keywords; 

Abstract: 


Identifier: 

Title: 

Author: 

Source; 

Date: 

Keywords: 

Abstract: 


Shirota89 

Speciiication  and  Automatic  Generation  of  Intelligent  Graphical  Interfaces 
Shirota,  Y.;  Kunii,  T.L. 

Technical  report.  University  of  Tokyo.  Faculty  of  Science.  Dept,  of  Information 

Science;  89-026 

1989 

user-interface,  methods,  tools 

This  paper  outlines  a  new  type  of  visual  interface  called  Enhanced  Menu-Based 
Software  (EMBS),  and  describes  a  visual  specification  and  automatic  generation 
method  for  such  software.  In  EMBS,  data  management  facilities  of  spreadsheets, 
and  CAD  facilities  are  successfully  integrated.  The  EMBS  generation  system 
serves  also  as  a  visual  interface  prototyping  system  for  non-computer  specialist, 
which  helps  them  overcome  the  initial  learning  barrier.  The  Program-Specification- 
by-Examples  paradigm  and  visual  programming  by  icons  are  key  factors  that 
facilitate  the  development  of  the  above  software.  The  users  are  allowed  to  specify 
the  constraints  and  relationships  among  the  cell  values  and  the  graphical  elements 
displayed  on  the  screen  (e.g.  a  point,  a  line,  line  inclination),  so  that  the  cell  values 
and  graphical  elements  can  be  automatically  updated  as  they  are  changed.  As  a 
case  study  of  actual  implementation,  the  paper  describes  the  EMBS  for 
determining  air  conditioning  loads.  In  designing  an  air  conditioning  system,  an 
equipment  designer  calculates  heating  and  cooling  loads  and  so  forth  for 
comfortable  air  conditioning.  The  EMBS  can  embody  such  users’  expertise  and 
offers  and  environment  to  perform  their  task  more  efficiently. 


Smith90 

ES-Kit:  Rapid  Prototyping  of  Scalable  High  Performance  Systems 
Smith,  K.S. 

Advanced  Research  in  VLSI.  Proceedings  of  the  Sixth  MIT  Conference:  pp.  60-76; 
Cambridge,  MA,  USA;  2  April  1990  Cambridge,  MA,  USA;  MIT  Press:  1990;  vi+398 
pp.  ISBN  0  262  041 09  X 
April,  1990 
tools,  real-time 

An  open  kit  of  software  and  hardware  building  blocks  is  being  developed  at  MCC, 
for  application  in  rapid  prototyping  of  innovative  accelerators  and  other  high 
performance  parallel  computing  systems.  Experimental  Systems  Kit  (ES-Kit) 
hardware  modules  are  small  boards  that  can  be  stacked  in  very  flexible  three- 
dimensional  arrangements,  to  implement  scalable  parallel  architectures.  Seven 
first  generation  module  types  became  operational  during  1989,  including  a  15 
MIPS  RISC  processor,  an  8  Mbyte  memory,  a  40  Mbyte/sec  message 
communication  co-processor,  a  message  router  motherboard,  and  a  SCSI  host 
adapter  with  integral  200  Mbyte  magnetic  disk.  By  late  1990,  the  ES-Kit  project 
expects  to  complete  development  of  at  least  a  dozen  different  hardware  module 
types.  Architecturally  insensitive  supporting  software  modules  now  provided  to 
users  include  a  retargetable  optimizing  C++  compiler,  parallel  symbolic  debugger, 
object-oriented  OS  kernel,  librarian,  dynamic  linker,  diagnostics,  configurator, 
instrumentation  data  analysis  tools,  and  an  interactive  front-end  for  Sun3 
workstations.  High  performance  experiments  based  on  ES-Kit  are  already  under 
development  by  collaborating  research  groups. 
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SmyrniotisSOa 

Rapid  Prototyping:  A  Practitioner's  Viewpoint  in  Software  Development 
Smyrniotis,  C. 

SEKE  ‘90.  Proceedings.  Software  Engineering  and  Knowledge  Engineering.  2nd 
International  Conference;  pp.  64-9;  Skokie,  IL,  USA;  21-23  June  1990  Sponsored 
by:  Knowledge  Syst.  Inst.;  Inst.  Inf.  Ind.;  S.W.I.F.T.;  Univ.  Pittsburgh  Skokie,  IL, 
USA;  Knowledge  Syst.  Inst;  1990;  iii+277  pp. 

June, 1990 

applications:misceilaneous,  knowledge-based,  process,  methods,  survey 
In  spite  of  all  advances  in  conventional  software  development  tools  and 
methodologies,  software  development  is  still  under  the  constant  threat  of  the 
software  crisis.  The  benefits  of  prototyping  to  software  development  have  been 
known  for  a  long  time  but  only  recent  advents  in  artificial  intelligence  (Al)  have 
made  prototyping  feasible  for  software  development  and  have  given  rise  to  ‘rapid 
prototyping'.  The  author  has  applied  rapid  prototyping  to  a  number  of  diverse 
application  areas  including  resource  management,  design  validation,  imagery 
exploitation,  and  requirements  analysis.  In  the  process  he  has  found  rapid 
prototyping  to  be  a  powerful  approach  for  conceptualizing,  defining,  and  building 
systems,  while  guarding  against  software  crisis  threats.  The  author  examines  rapid 
prototyping  and  its  benefits  to  software  development  and  offers  guidelines  for 
successful  implementation.  Six  prototypes  which  have  been  built  along  with 
experience  gained  are  discussed. 


Smyrnlotis90b 

Rapid  Prototyping:  A  Cure  for  Software  Crisis 
Smyrniotis,  C. 

Proceedings  of  the  Twenty-Third  Annual  Hawaii  International  Conference  on 
System  Sciences;  pp.  202-10  vol.2;  Kaiiua-Kona,  HI,  USA;  2-5  Jan.  1990 
Sponsored  by:  IEEE;  Univ.  Hawaii;  PRIISM;  ACM  Los  Alamitos,  CA,  USA;  IEEE 
Comput.  Soc.  Press;  1990;  4  vol.  (x+449+xii+575+xii+673+xi+5l5)  pp. 

January,  1990 

process,  knowledge-based,  appiications;miscellaneous 
The  failure  to  produce  reliable  software  within  a  reasonable  time  and  cost  and  the 
predicted  shortage  of  software  engineers  to  meet  demands  for  new  software  have 
given  rise  to  the  so-called  software  crisis.  Rapid  prototyping  was  applied  to  a 
number  of  diverse  application  areas  as  the  applicability  of  Al  (artificial  intelligence) 
technology  was  explored.  Prototypes  have  been  developed  in  resource 
management  and  scheduling,  fluid  network  design  and  validation,  and  imagery 
exploitation.  The  authors  examine  the  benefits  of  rapid  prototyping  in  software 
development  and  discuss  prototypes  they  have  built  and  experience  they  have 
gained. 
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Son88 

A  Prototyping  Environment  for  Distributed  Database  Systems 
Son.  S.H.;  Kim.  Y. 

Computer  science  report  /  University  of  Virginia.  School  of  Engineering  and 
Applied  Science.  Dept,  of  Computer  Science;  no.  TR-88-20  Computer  science 
report  (University  of  Virginia.  Dept,  of  Computer  Science):  no.  TR-88-20. 

1988 

tools,  distributed  processing,  database 

This  paper  describes  a  software  prototyping  environment  for  the  development  and 
evaluation  of  distributed  database  systems.  The  prototyping  environment  is  based 
on  concurrent  programming  kernel  which  supports  the  creation,  blocking,  and 
termination  of  processes,  as  well  as  scheduling  and  interprocess  communication. 
The  paper  proposes  the  port  construct  to  represent  a  flexible  and  modular 
message-communication  facility.  A  general  blocking  construct  is  used  for  process 
scheduling  and  message-communication  in  simulated  time.  Based  on  these  two 
notions,  the  paper  describes  the  prototyping  environment  that  has  been  developed 
and  a  series  of  experimentation  performed  tor  performance  evaluation  of  a 
multiversion  database  system.  One  of  the  key  aspects  of  the  prototyping 
environment,  can  be  easily  ported  to  a  target  hardware  system  for  embedded 
testing. 


Tamanaha90 

Rapid  Prototyping  of  Large  Command.  Control,  Communications  and  Intelligence 
(C^l)  Systems 

Tamanaha,  D.Y.;  Bourgeois,  P.J. 

1990  IEEE  Aerospace  Applications  Conference  Digest  (Cat.  No.90TH0223-8);  pp. 
253-63;  Vail,  CO.  USA;  4-9  Feb.  1990  Sponsored  by:  IEEE  New  York.  NY.  USA; 
IEEE;  1990;  iv+318  pp. 

February,  1990 

real-time,  process,  methods,  structured  analysis,  applications:  C^l 
Rapid  prototyping  is  examined  from  three  points  of  view:  management,  rapid 
analysis,  and  design.  A  rapid  prototyping  approach  is  presented  for  end-user 
requirements  of  large,  data-intensive,  command  and  control  (C^);  command, 
control,  communications  and  intelligence  (C^l);  and  command  and  control 
information  systems  (CCIS).  It  is  noted  that  participatory  management,  highly 
motivated  personnel,  thorough  knowledge  of  the  targeted  system’s  operations, 
sound  prototyping  methodology,  appropriate  tools,  and  innovative  techniques  used 
by  an  integrated  team  allow  for  severe  schedule  constraints  and  provide  the  edge 
for  fast  implementation.  Modified  structured  methods  and  further  innovations  allow 
a  rapid  prototype  cycle.  Experience  gained  and  examples  are  cited  to  illustrate  the 
ideas  and  methods  used  in  successful  C^l  and  CCIS  prototypes.  The  authors 
discuss  the  compressed  usage  of  known  methods  and  introduce  an  innovative 
design  method  for  the  rapid  development  of  operational  threads  as  an  integrating 
design  technique  to  quickly  assemble  knowledge  of  disparate  design  views  and 
disciplines  under  severe  prototyping  schedule  constraints 
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TenazasSO 

DPSOI:  An  Executable  Requirements  Specification  Language  for  Information 
Processing  Systems 

Tenazas,  R.A.;  Concepcion,  A.!.;  Villafuerte,  R.M. 

Proceedings  o1  the  Twenty-Third  Annual  Hawaii  International  Conference  on 
System  Sciences;  pp.  47-54  vol.2;  Kailua-Kona,  HI,  USA;  2-5  Jan.  1990 
Sponsored  by:  IEEE;  Univ.  Hawaii;  PRIISM;  ACM  Los  Alamitos,  CA,  USA;  IEEE 
Comput.  Soc.  Press;  1990;  4  vol.  (x+449+xii+575+xii+673+xi+5l5)  pp. 

January,  1990 

languages,  tools,  executable  specifications 

The  authors  present  the  Delphi  project,  which  deals  with  the  design  and 
implementation  of  a  software  engineering  environment  (SEE)  to  enhance  software 
productivity,  in  particular,  one  that  targets  information  systems  (IS)  for  business 
data  processing  problems.  A  set  of  specification  languages  was  designed  to 
specify  the  IS  in  a  modular  manner.  Collectively,  these  languages  are  called  the 
data  processing  specification  outlining  language  (DPSOL).  DPSOL  is 
customizable,  executable,  extensible,  and  translatable  and  can  be  used  in  rapid 
prototyping  or  in  automatic  translation  to  a  target  3GUenvironment.  The  authors 
present  the  expressive  power  of  DPSOL  to  specify  the  IS,  and  its  automated 
process  of  checking  referential  integrity  and  computational  consistency.  The 
approach  is  translational  (using  templates)  instead  of  transformational.  Templating 
is  a  powerful  concept  in  automatic  programming,  at  least  for  IS.  The  templates  can 
be  edited  and  modified  to  generate  customized  3GL  source  code.  Moreover, 
documentation  can  also  be  automatically  generated 


Thayer90 

System  and  Software  Requirements  Engineering 
Thayer,  R.H.;  Dorfman,  M. 

Book 

1990 

collection 

This  IEEE  tutorial  includes  seminal  works  on  the  following  topic  areas; 
requirements  engineering  for  systems  and  software,  system  and  software 
engineering,  software  requirements  analysis  and  specification,  software 
requirements  methodologies  and  representation  methods,  software  requirements 
engineering  tools  and  techniques,  requirements  and  quality  management, 
software  systems  engineering  process  models,  and  case  studies.  Also  included  is 
an  extensive  glossary  and  annotated  bibliography. 
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Trenouth9l 

A  Survey  of  Exploratory  Software  Development 
Trenouth,  J. 

Computer  Journal;  vol.34,  no. 2;  April  1991 ;  pp.  153-63 
April.  1991 

process,  methods,  survey 

Exploratory  software  development  is  an  important  style  of  software  development 
that  has  a  markedly  different  flavor  from  conventional  software  engineering 
methodologies.  Originally  used  in  artificial  intelligence  programming,  it  has  much 
in  common  with  both  rapid  prototyping  and  software  maintenance.  The  paper 
surveys  the  area,  by  examining  the  methodology,  technology,  and  related  issues. 


Tsai89 

Knowledge-based  System  for  Rapid  Prototyping 
Tsai,  J.J.P.;  Lie,  A. 

Knowledge-Based  Systems;  vol.2.  no.4;  Dec.  1989;  pp.  239-48 
December,  1989 

knowledge-based,  process,  languages 

Rapid  prototyping  produces  better  software  products  and  research  on  combining 
artificial  intelligence  and  software  engineering  has  been  conducted  for  a  number  of 
years.  A  knowledge-based  system  for  rapid  prototyping  is  presented.  In  the 
system,  the  Frame-and-Rule  Oriented  Requirements  Language  and  a 
methodology  are  developed  to  provide  an  integrated  means  of  prototyping 
throughout  the  software  life  cycle.  The  particular  application  domain  to  be  modelled 
is  represented  in  terms  of  objects  and  activities.  FRORL,  which  uses  the  concept 
of  frames  and  production  systems,  describes  the  problem  domain's  objects  and 
activities  in  a  natural  way.  With  the  support  of  a  knowledge  base,  a  software 
prototype  can  be  rapidly  developed  using  FRORL.  The  system  has  been 
implemented  using  Prolog  on  a  VAX-1 1/780  computer. 
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TsaiSOa 

A  Knowledge-based  Approach  to  Rapid  Prototyping  Systems 
Tsai,  S.T.:  Yang,  C.C.:  Lien,  C.C. 

Journal  of  the  Chinese  Institute  of  Engineers:  vol.13,  no.5:  Sept.  1990;  pp.  505-18 
September,  1990 

knowledge-based,  tools,  languages 

A  developing  system  for  supporting  the  construction  of  software  prototypes  should 
provide  some  automatic  tools  in  order  that  the  prototypes  can  be  generated  in 
shorter  time  and  with  lower  cost.  The  authors  present  an  integrated  knowledge- 
based  rapid  prototyping  system  (KBRPS).  This  system  contains  a  graphic 
conceptual  rrrodel  for  describing  system  behaviors;  a  frame-based  software 
requirements  specification  language  (FSRSL)  to  represent  the  internal  forms  of  the 
conceptual  model  and  to  further  specify  detailed  activities  and  constraints;  a 
database  for  storing  specification  files;  and  a  knowledge  base  for  storing  rules  of 
specification  analysis  and  specification  transformation.  The  specification  analysis 
can  check  the  consistency  and  completeness  of  requirements  specifications. 
Specifications  written  in  FSRSL  can  also  be  executed  as  a  software  prototype.  If 
the  prototype  specifications  meet  the  user’s  requirements,  they  can  be 
automatically  transformed  into  C  language  programs:  otherwise  the  original 
specifications  can  be  modified  iteratively  until  a  satisfactory  prototype  or  system  is 
obtained. 


Tsal90b 

Automated  Retrieval  of  Consistent  Documentation  for  Rapid  Prototyping  Systems 
and  Software  Maintenance 
Tsai,  S.T.;  Yang,  C.C.;  Lien,  C.C. 

Information  and  Software  Technology;  vol.32,  no.8:  Oct.  1990;  pp.  521-30 
October,  1990 

documentation,  knowledge-based,  languages 

As  effective  software  understanding  is  dependent  on  the  correctness  and 
clearness  of  system  documentation,  automated  support  for  the  documents  of 
software  prototypes  and  maintenance  clearly  points  to  the  use  of  database 
technology.  A  knowledge-based  rapid  prototyping  system  (KBRPS)  has  been 
developed  that  effectively  helps  the  construction  of  software  prototypes.  KBRPS 
contains  a  graphic  representation  of  the  conceptual  model  for  modelling  system 
structures,  a  frame-based  software  requirements  specification  language  (FSRSL) 
for  describing  the  textual  form  of  the  conceptual  model  and  specifying  detailed 
system  behaviors,  a  database  for  stored  specifications  files,  and  a  knowledge  base 
for  stored  rules  of  software  development.  The  system  emphasizes  that,  first, 
software  development  or  maintenance  should  comprehend  the  real  system 
requirements,  then  the  requirements  specifications  can  be  transformed  into 
program  code.  The  FSRSL  specifications  stored  in  the  database  can  be  retrieved 
by  a  query  system  for  generating  fomial  documents.  These  documents,  which  are 
helpful  in  understanding  the  developed  system  for  prototype  modification  and 
software  maintenance,  include  the  conceptual  model,  FSRSL  specifications,  the 
abstract  relations  of  hierarchical  specifications,  and  even  answers  to  particular 
questions. 
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TuchermanSO 

The  CHRIS  Consultant-  A  Tool  for  Database  Design  and  Rapid  Prototyping 
Tucherman,  L.;  Casanova,  M.A.;  Furtado,  A.L. 
information  Systems;  vol.15.  no.2;  1990;  pp.  187-95 
1990 

tools,  database,  knowledge-based 

CHRIS  is  an  expert  software  tool  to  help  in  the  design  and  rapid  prototyping  of 
information  systems  containing  a  database  component.  CHRIS  involves  an 
extended  entity-relationship  information  model,  the  relational  data  model  and  a 
database  management  system.  A  prototype  version  of  the  tool,  written  in  Prolog 
extended  with  a  query-the-user  facility,  is  fully  operational.  The  prototype  includes 
an  interface  for  experimental  use  which  enforces  the  integrity  constraints  of  the 
application. 


Turnhelm89 

Rapid  Prototyping  of  the  Operational  Definition  of  Command  and  Control  Consoles 
Tumheim,  A.;  Lachaover,  I. 

Proceedings.  Fourth  Israel  Conference  on  Computer  Systems  and  Software 
Engineering  (Cat.  NO.89CH2660-9);  pp.  133-8;  Herziia,  Israel;  5-6  June  1989 
Sponsored  by;  IEEE  Washington,  DC,  USA;  IEEE  Comput.  Soc.  Press;  1989; 
iii+192  pp.  ISBN  0  8186  1972  4 
June, 1989 

tools,  knowledge-based,  user-interface 

A  description  is  given  of  a  software  package  that  defines  the  operational  modes  of 
a  command  and  control  console  using  an  interactively  editable  simulation  of  this 
operation.  The  package  runs  on  a  Tl-Explorer  Lisp  machine  and  uses  rapid¬ 
prototyping  techniques  and  Al  tools  and  methodology.  The  future  prospects  of 
similar  programs  as  lifetime  support  tor  small  command  and  control  systems  are 
predicted,  showing  possible  support  in  the  areas  of  sales,  definition,  coding, 
integration,  and  maintenance. 
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Tyszberowicz89 

OBSERV:  A  Prototyping  Language  and  Environnnent  Combining  Object  Oriented 
Approach.  State  Machines  and  Logic  Programming 
Tyszberowicz,  S.;  Yehudai.  A 

Computer  science  technical  report  series  /  University  of  Maryland;  CS-TR-2304 
Computer  science  technical  report  series  (University  of  Maryland  at  College  Park); 
CS-TR-2304. 

August,  1989 

languages,  methods,  formalism 


WaiientinsonSS 

Rapid  Prototyping  in  Command  and  Control  System  Development 
Wallentinson,  C. 

Conference  Proceedings  MILCOMP  89,  Military  Computers  Systems  and 
Software;  pp.  70-1;  London,  UK;  26-28  Sept.  1989  Tunbridge  Wells,  UK; 
Microwave  Exhibitions  &  Publishers;  1989;  425+22  pp.  ISBN  0  946821  86  0 
September,  1989 
user-interface,  tools 

Rapid  prototyping  is  a  method  that  starts  with  the  man-machine  interface  and 
builds  a  prototype  system  that  from  the  operator's  point  of  view  acts  like  a  real 
system.  This  paper  describes  a  rapid  prototyping  system  based  on  commercial  PC 
computers  and  high  resolution  color  monitors.  The  system  is  designed  to  fulfil  the 
demands  of  small  to  medium  scale  command  and  control  systems 


WarkowskiSO 

IC^:  A  Neural  ASIC  for  Real-time  Prototyping 
Warkowski,  F.;  Spaanenburg,  L.;  Nijhuis,  J.A.G. 

Parallel  Processing  in  Neural  Systems  and  Computers;  pp.  319-22;  Dusseldorf, 
West  Germany;  19-21  March  1990  Sponsored  by:  Robert  Bosch;  IBM;  Philips; 
Siemens;  et  al  Amsterdam,  Netherlands;  North-Holland;  1990;  xv+626  pp.  ISBN  0 
444  88390  8 
March,  1990 

applications;  neural  network,  simulation 

The  architecture  and  application  of  a  master-slice  concept  for  rapid  prototyping  of 
neural  networks  is  presented.  After  simulation  with  the  NNSIM  neural  network 
simulation  environment  a  netlist  specifies  the  interconnection  on  a  master  of  neural 
building  blocks,  which  can  be  personalized  to  various  architectures  with 
metallization;  while  maintaining  a  range  of  options  for  mask-and  software 
programmability. 
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Identifier:  Wellner89 

Title:  Statemaster:  A  (JIMS  Based  on  Statecharts  for  Prototyping  and  Target 

Implementation 

Author:  Wellner,  P.D. 

Source:  SIGCHl  Bulletin;  spec,  issue.;  May  1989;  pp.  177-82  Conference  on  Human 

Factors  in  Computing  Systems  (CHI  89);  Austin,  TX,  USA;  30  April-4  May  1989 
Sponsored  by:  IEEE;  ACM 

Date:  May,  1989 

Keywords:  user-interface,  tools 

Abstract:  Most  user  interface  management  systems  are  state  based  and  some  use  state 

transition  diagrams  for  dialog  specification.  Although  these  diagrams  have 
significant  advantages,  they  suffer  from  drawbacks  that  make  them  impractical  for 
the  specification  of  complex  user  interfaces.  Statecharts  are  a  hierarchical 
extension  of  state  transition  diagrams  and  are  well  suited  for  specification  of 
complex  user  interface  dialogs.  Statemaster  is  a  UlMS  implemented  in  C++  that 
uses  statecharts  for  dialog  specification.  It  has  been  successfully  used  both  for 
rapid  prototyping  and  target  implementation  of  user  interfaces.  The  paper 
describes  the  use  of  statecharts  for  dialog  specification  and  the  implementation  of 
Statemaster. 

Identifier;  Whatmore91 

Title:  Simulation  of  Modern  Electronic  Combat  Scenarios  by  Means  of  a  Flexible  Generic 

Computer  Model 

Author:  Whatmore,  L.C.;  Smith,  A.M. 

Source:  lEE  Collegium  on  ‘Electronic  Warfare  Systems’  (Digest  No.009);  pp.  10/1-5; 

London,  UK;  14  Jan.  1991  Sponsored  by:  lEE  London,  UK;  lEE;  1991;  54  pp. 

Date:  January,  1991 

Keywords:  simulation,  real-time,  parameterized  models,  applications:  electronic  warfare 

Abstract:  The  effectiveness  of  EW  equipment  and  tactics  is  becoming  more  difficult  to  predict 

as  the  level  of  complexity  of  ECCM  and  ECM  increases.  Simulation,  when 
validated,  is  an  important  tool  in  the  evaluation  of  EW  equipment  and  tactics.  It 
complements  traditional  methods  such  as  laboratory  measurements  or  trials, 
providing  a  cost  effective,  secure  and  repeatable  means  of  extrapolating  into 
dense  scenarios,  performing  sensitivity  analysis,  rapid  prototyping  of  proposed 
enhancements,  quantitative  comparisons  of  alternative  designs,  and  performance 
evaluation  against  current  or  postulated  threats.  To  be  most  cost-effective,  a  tool 
should  be  flexible.  A  generic  simulation  model,  with  parametric  functional  models 
of  equipment,  provides  maximum  flexibility  if  it  is  based  on  a  framework  which 
imposes  no  unnecessary  limitations.  The  requirements  tor  such  a  framework  have 
been  given  and  an  implementation  of  a  pulse-by-pulse  functional  model  by 
Software  Sciences  outlined.  Sample  applications  of  this  rrrodel  and  others  in  the 
family  have  been  given  to  demonstrate  the  simulation  of  modern  electronic  combat 
scenarios  by  means  of  a  flexible  generic  computer  model. 
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Wlng91 

Unintrusive  Ways  to  Integrate  Formal  Specifications  in  Practice 
Wing,  J.M.:  Moormann  Zaremski,  A. 

Research  paper.  Carnegie  Mellon  University,  Computer  Science  Dept.;  CMU-CS- 

91-113 

1991 

formalism,  methods,  structured  analysis 

Formal  methods  can  be  neatly  woven  in  with  less  formal,  but  more  widely-used, 
industrial-strength  methods.  We  show  how  to  integrate  the  Larch  two-tiered 
specification  method  [GHW85a]  with  two  used  in  the  waterfall  model  of  software 
development:  Structured  Analysis  [Ros77]  and  Structure  Charts  IYC79].  We  use 
Larch  traits  to  define  data  elements  in  a  data  dictionary  and  the  functionality  of 
basic  activities  in  Structured  Analysis  data-flow  diagrams;  Larch  interfaces  and 
traits  to  define  the  behavior  of  modules  in  Structure  Charts.  We  also  show  how  to 
integrate  loosely  formal  specification  in  a  prototyping  model  by  discussing  ways  of 
refining  Larch  specifications  as  code  evolves.  To  provide  some  realism  to  our 
ideas,  we  draw  our  examples  from  a  non-trivial  Larch  specificafion  of  the  graphical 
editor  for  the  Miro  visual  languages  [HMT+90].  The  companion  technical  report, 
CMU-CS-91  -1 1 1 ,  contains  the  entire  specification. 


Zhao91 

An  Environment  for  Rapid  Prototyping  of  Interactive  Systems 
Zhao,  J.;  Liu,  S. 

Journal  of  Computer  Science  and  Technology  (English  Language  Edition);  vol.6, 
no.2;  April  1991  ;pp.  135-44 
April,  1991 

user-interface,  tools,  methods,  languages 

The  paper  shows  an  environment  which  supports  the  development  of  multi-thread 
dialogue  interactive  systems.  The  environment  includes  several  tools  and  run-time 
support  programs  for  the  design  and  implementation  of  the  user  interface  of  an 
interactive  system.  First,  methods  of  user  interface  specification  with  elementary 
nets  are  discussed.  Then,  the  syntax  of  a  user  interface  specification  language 
based  on  elementary  nets  and  the  pre-compiler  for  the  language  as  well  as  a 
graphic  editor  for  elementary  nets  construction  are  described.  Finally,  an  example 
is  given  to  illustrate  the  design  process  of  a  user  interface. 
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ZompISO 

Rapid  Prototyping  through  Graphical  Operational  Specification  and  Automated 
Code  Generation 
Zompi,  R.;  Russi.  V. 

COMPEURO  ‘90.  Proceedings  of  the  1990  IEEE  International  Conference  on 
Computer  Systems  and  Software  Engineering  (Cat.  No.90CH2867-0):  pp.  509-17; 
Tel-Aviv,  Israel:  8-10  May  1990  Sponsored  by:  IEEE;  Inf.  Processing  Assoc.  Israel 
Los  Alamitos,  CA.  USA;  IEEE  Comput.  Soc.  Press;  1990;  xiii+574  pp.  ISBN  0  8186 
2041  2 
May,  1990 

graphical  specification,  tools,  object-oriented,  distributed  processing 
The  application  of  PROTOB,  an  object-oriented  CASE  system  based  on  high-level 
Petri  nets,  to  rapid  prototyping  of  distributed  systems  is  presented.  PROTOB 
consists  of  several  tools  supporting  specification,  modeling  and  prototyping 
activities  within  the  framework  of  the  operational  software  life-cycle  paradigm.  As 
its  major  application  area  it  addresses  distributed  systems,  such  as  real-time 
embedded  systems,  communication  protocols  and  manufacturing  control  systems. 
The  PROTOB  methodology  and  its  support  environment  can  be  used  in  software 
development  of  distributed  discrete-event  dynamic  systems  at  three  different 
levels.  The  functionality  of  the  system  can  be  formally  defined  and  also  analyzed 
quantitatively  by  building  a  PROT  net  based  model,  which  is  actually  a  simulation 
model.  The  model  becomes  more  detailed  and  the  timing  of  the  transitions  is  real, 
being  managed  by  the  host  operating  system.  The  PROTOB  objects  emulating  the 
physical  environment  are  replaced  by  a  suitable  interface  which  has  the  task  of 
transforming  signals  coming  from  the  plant  into  tokens  to  be  introduced  into  the 
PROTOB  model  and,  likewise,  of  converting  tokens  coming  from  the  PROTOB 
model  into  appropriate  commands  issued  to  the  plant. 
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